【文件属性】:
文件名称:python动态规划背包问题算法-01背包问题(动态规划算法).pdf
文件大小:65KB
文件格式:PDF
更新时间:2022-05-01 16:16:46
算法 python 动态规划 源码软件 开发语言
python动态规划背包问题算法-01背包问题(动态规划算法)
给定 N 种物品和⼀个容量为 V 的背包,物品 i 的体积是 wi,其价值为 ci 。
(每种物品只有⼀个)
问:如何选择装⼊背包的物品,使得装⼊背包中的物品的总价值最⼤?
⾯对每个物品,我们只有选择放⼊或者不放⼊两种选择,每种物品只能放⼊⼀次。