2020年6月17日
动态规划-0-1背包问题
摘要： 0-1背包问题:有N件物品和一个容积为M的背包。第i件物品的体积w[i]，价值是d[i]。求解将哪些物品装入背包可使价值总和最大。每种物品只有一件，可以选择放或者不放(N<=3500,M <= 13000)。思路：用 F[i][j] 表示取前i种物品，使它们总体积不超过j的最优取法取得的价值总和。要 阅读全文
posted @ 2020-06-17 15:38 StudyNLP 阅读(303) 评论(0) 推荐(0) 编辑