比较容易想到就是完全背包问题。
问题主要在:
1. 如何用滚动数组优化
2.和一般背包问题不同的是,题目要求是用最小的价值填满背包,因为是要填满,这种最小值是存在的。
3.我用的是一般的多重背包的O(NM)的算法,据说有O(N^2)的算法,等待中......
贴个代码
比较容易想到就是完全背包问题。
问题主要在:
1. 如何用滚动数组优化
2.和一般背包问题不同的是,题目要求是用最小的价值填满背包,因为是要填满,这种最小值是存在的。
3.我用的是一般的多重背包的O(NM)的算法,据说有O(N^2)的算法,等待中......
贴个代码