动态规划法 上传者：zjpsh 2018-12-25 02:06:07上传 DOC文件 249.5KB 热度 84次 每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是： f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论
