2020年4月21日
算法分析与设计实验：01背包
摘要： 问题描述： 有N件物品和一个容量为V的背包。第i件物品的重量是weight[i]，价值是value[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。注意，与背包问题不同的是，每件物品只有整个装入和不装入两个选项，且每件物品只能装入一次。 算法描述： 使用f(i,v) 阅读全文
posted @ 2020-04-21 11:44 MisakaC 阅读(174) 评论(0) 推荐(0)