whiky

摘要： 动态规划之背包问题 例题 现有4样物品n = ['a', 'b', 'c', 'd']，重量分别为w = [2, 4, 5, 3]，价值分别为v = [5, 4, 6, 2]。背包最大承重c = 9。 现求背包可以装下的最大价值。 解答 对于动态规划的三个关键要素： 1. 边界。F(i, 0) = 阅读全文