随笔分类 -  动态规划

C++ 复制书稿
摘要：【问题描述】 假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。 现在要求分配给一个机器的任务必须是连续的，比如不能把1、3、4号任务分配给同一个机器。 现在请你设计一种方案，使得完成所有任务的时间最短。完成 阅读全文
posted @ 2018-08-21 10:35 FXY_ssf 阅读(751) 评论(0) 推荐(0)
C++ 货币系统
摘要：【问题描述】 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 【输入】 第一行输入两个正整数n和m，用空格隔开，分别表示货币系统的面值种数和要组成的总面值。 以下n行，每行输入一个正整数，表示货币系统的面值。 【输出】 一行一个数，表示组成目标面值的方案总数。 【输入输出样例】 mo 阅读全文
posted @ 2018-08-21 09:18 FXY_ssf 阅读(2125) 评论(0) 推荐(0)
C++ 纸牌 今日头条面试题
摘要：试题描述： 小a和小b玩一个游戏，有n张卡牌，每张上面有两个正整数x,y。 取一张牌时，个人积分增加x，团队积分增加y。 求小a，小b各取若干张牌，使得他们的个人积分相等。 输入： 第一行一个整数n。接下来n行，每行两个整数x,y，用空格隔开。 输出： 一行一个整数表示小a的积分和小b的积分相等的时 阅读全文
posted @ 2018-08-17 11:23 FXY_ssf 阅读(1172) 评论(0) 推荐(0)
C++ 城市路径
摘要：代码先放上！ 试题描述： 地图上有 n 个城市，一只奶牛要从 1 号城市开始依次经过这些城市，最终到达 n 号城市。但是这只奶牛觉得这样太无聊了，所以它决定跳过其中的一个城市（但是不能跳过 1 号和 n 号城市），使得它从1号城市开始，到达 n 号城市所经过的总距离最小。假设每一个城市 i 都有一个 阅读全文
posted @ 2018-07-26 10:45 FXY_ssf 阅读(1227) 评论(0) 推荐(0)
C++ 城市交通
摘要：还是先放代码吧！ 试题描述： 有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则会有一个距离。如图所示是一个含有11个城市的交通图，连线上的数表示距离。现在规定只能从编号小的城市到编号大的城市。问：从编号为1的城市到编号为n的城市的最短距离是多少？ 输入： 第一行为n，表示城市数，n< 阅读全文
posted @ 2018-07-25 15:59 FXY_ssf 阅读(1591) 评论(0) 推荐(0)
C++ 最长公共子序列的长度
摘要：还是先把代码写出来吧（抄袭没有意义！） 试题描述： 给定两个字符串 str1 和 str2 ，如果将 str1 去掉一些字符后得到字符串str，将str2去掉一些字符后也能得到字符串 str ，我们就说 str 是 str1 和 str2 的一个公共子串。当然在得到str的时候不能改变字符的相对顺序 阅读全文
posted @ 2018-07-25 15:06 FXY_ssf 阅读(1473) 评论(0) 推荐(0)
C++ 0-1背包
摘要：先把代码写出来，再做解释了。 背包问题是一种经典的动态规划的试题。 试题描述： 经典的 0-1 背包：知道 n 个物品的体积和价值，第 i 个体积为 V[i]，价值为 W[i]，有一个背包的容积为 C。求在体积不超容积的前提下，背包中可装物品价值的最大值。 输入： 第一行：两个整数 n 和 C ；第 阅读全文
posted @ 2018-07-25 14:11 FXY_ssf 阅读(243) 评论(0) 推荐(0)