摘要：
题目链接：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)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1059 之前写过一个多重背包二进制优化的博客，不懂请参考：http://www.cnblogs.com/a-clown/p/5953847.html //之前WA了无数次。。心塞。。。 两种思 阅读全文
posted @ 2016-10-31 15:33
a_clown_cz
阅读(340)
评论(0)
推荐(0)
浙公网安备 33010602011771号