2020年8月21日
动态规划背包问题（模版）
摘要： （待补全完整） 01背包 问题描述 有n件物品，每件物品的重量为w[i]，价值为c[i]。现有一个容量为V的背包，问如何选取物品放入背包，使得背包内物品的价值最大。其中每种物品都有1件。 样例输入 5 8 // n == 5, V == 8 3 5 1 2 2 //w[i] 重量 4 5 2 1 3 阅读全文
posted @ 2020-08-21 14:57 CryFace 阅读(259) 评论(1) 推荐(0) 编辑