动态规划,背包问题,卡题(CRB and His Birthday,HDU 5410)
题目链接:https://vjudge.net/problem/HDU-5410
以前学习过一种解法。
用完全背包的方法来做多重背包的题目。
博客链接:http://blog.csdn.net/xl2015190026/article/details/54583263
其中用到了一个used数组。
由于转移只有一种,而且前置状态越大越好,所以这种做法是正确的。
一开
原创
2017-07-22 12:33:20 ·
289 阅读 ·
0 评论