比较容易想到就是完全背包问题。
问题主要在：
1. 如何用滚动数组优化
2.和一般背包问题不同的是，题目要求是用最小的价值填满背包，因为是要填满，这种最小值是存在的。
3.我用的是一般的多重背包的O(NM)的算法，据说有O(N^2)的算法，等待中......
贴个代码
PKU 1384 & SPOJ 39 Piggy-Bank
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
