Loading...
基本思考框架废话少说,看看什么是完全背包:完全背包有 N 种物品和一个容量是 V 的背包,每种物品都有无...
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi...
闫氏dp分析法用于求有限集中的最值。方法:依次考虑,层层递进,将每一个条件从1开始考虑,再将每一种情况用数组的方式保存结果。那么当条件增加到2的时候就可以...
不扯别的了,直接上题!!!