2019年8月25日
动态规划——背包问题python实现（01背包、完全背包、多重背包）
摘要： 参考： "背包九讲——哔哩哔哩" "背包九讲" [TOC] 01背包问题 "01背包问题" 描述： 有N件物品和一个容量为V的背包。 第i件物品的体积是vi，价值是wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包流量，且总价值最大。 二维动态规划 f[i][j] 表示只看前i个物品，总 阅读全文
posted @ 2019-08-25 16:59 pandaWaKaKa 阅读(28488) 评论(0) 推荐(1) 编辑