上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页
摘要: 题目链接:http://poj.org/problem?id=2184 题意:每行给出si和fi,代表牛的两个属性,然后要求选出几头牛,满足S与F都不能为负数的条件下,使S与F的和最大。 tips:动态规划中状态维和值是可以相互转化的。状态维过多,效率低的时候,可以把将其转化为数组值;同理,数组值不 阅读全文
posted @ 2016-11-08 14:18 a_clown_cz 阅读(489) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=3033 大意:每类物品中至少买一件,比较简单 AC代码: 阅读全文
posted @ 2016-11-07 19:20 a_clown_cz 阅读(259) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=3449 Consumer Consumer Description FJ is going to do some shopping, and before that, he needs som 阅读全文
posted @ 2016-11-07 19:17 a_clown_cz 阅读(189) 评论(0) 推荐(0)
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1051 1051 最大子矩阵和 基准时间限制:2 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1051 最大子矩阵和 基准时间限制:2 秒 空 阅读全文
posted @ 2016-11-05 21:34 a_clown_cz 阅读(200) 评论(0) 推荐(0)
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050 1050 循环数组最大子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 1050 循环数组最大子段和 基准时间限制 阅读全文
posted @ 2016-11-05 15:39 a_clown_cz 阅读(409) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=3616 题意:给出m组数据a,b,c代表在第a分钟到第b分钟产生c个效益,问最大产生多少效益(区间不能重叠,每次工作完必须歇息R分钟) //我好笨啊,这种简单的题目还是不会做,要看学长的代码才懂诶。慢慢练吧,没有办法。。 dp[i]代表 阅读全文
posted @ 2016-11-03 21:52 a_clown_cz 阅读(138) 评论(0) 推荐(0)
摘要: 题目链接:http://vjudge.net/contest/139376#problem/E 题意看注释就能懂了,求能获得的最大价值。 代码: 阅读全文
posted @ 2016-11-02 19:10 a_clown_cz 阅读(124) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=3535 //不想写题解,这道题让我对背包的理解更深了,我相信我不会忘记的。。。。 代码: 阅读全文
posted @ 2016-11-01 21:12 a_clown_cz 阅读(94) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=1745 类似的题目之前写过一个差不多的(链接:http://www.cnblogs.com/a-clown/p/5982611.html)//线性dp? 思路是一样的,不细说了。。 //还有一个不懂就是滚动数组,用%2优化的,现在不懂, 阅读全文
posted @ 2016-10-31 22:34 a_clown_cz 阅读(113) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=3496 //刚看题目以为是简单的二维01背包,but,,有WA点。。 思路:题中说,只能买M个光盘,不能多也不能少,所以就要求把背包装满。 恰好把背包装满,那么在初始化时,除了dp[0]=0, 阅读全文
posted @ 2016-10-31 20:17 a_clown_cz 阅读(184) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页