[多重背包] POJ 1276 Cash Machine
一句话题意:基本是多重背包裸题.分析:训练赛时的一道题,然而当时忘了多重背包是什么样的了…急中生智,发明了一种算法,感觉效率还是蛮高的.(之后在VJ上发现了一个和我一模一样思路的,也谈不上发明吧)
这是在完全背包上加了一个cnt数组,让完全背包无限放变成了有限个,cnt数组就是记录第i个物品用了几个.
下面先放上一个完全背包的代码:for (int i = 1; i <= n; i++)
原创
2017-08-12 20:18:26 ·
228 阅读 ·
0 评论