动态规划
zhixin169
这个作者很懒,什么都没留下…
展开
-
动态规划算法的应用模型
线性模型【例题】在一个夜黑风高的晚上,有n(n 思路1:贪心算法。总是跑得最快的人跑回来的话,那么他在每次别人过桥的时候一定得跟过去。但是,来看一组数据 四个人过桥花费的时间分别为 1 2 5 10,按照贪心算法答案是19,但是实际答案应该是17。具体步骤是这样的:第一步:1和2过去,花费时间2,然后1回来(花费时间1);第二歩:3和4过去,花费时间10,然转载 2018-04-04 08:13:33 · 366 阅读 · 0 评论 -
hdu 1074-Doing Homework -状态压缩dp
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074题意:给出每个科目作业完成需要花费的时间,提交作业的最后时间,超过时间要扣分,输出扣分最少的方案。思路:1到1<<n 二进制代表所有科目完成的状态,遍历每种状态已完成的科目,找到达到这种状态扣分最少的方案并记录路径;(题目要求如果扣分相同的情况下要先完成先出现的科目。)#include &...原创 2018-04-06 16:40:03 · 106 阅读 · 0 评论