同学们提问关于“0-1背包问题_用动态规划解决0-1背包问题时，它的最优子结构是什么”的问题，52IJ师说平台通过网络上精心整理了以下关于“0-1背包问题_用动态规划解决0-1背包问题时，它的最优子结构是什么”的一些有用参考答案。请注意：文中所谈及的内容不代表本站的真正观点，也请不要相信各种联系方式。下面是本网所整理的“0-1背包问题_用动态规划解决0-1背包问题时，它的最优子结构是什么”的相关信息：
本文发布时间:2016-04-13 11:11 编辑:勤奋者
?
问题
用动态规划解决0-1背包问题时，它的最优子结构是什么
科目： 关键词：0-1背包问题
优质解答
dp[i][v]=max(dp[i-1][v-a[i].weight]+a[i].value,dp[i][v]);
i表示前i件物品 v表示剩余体积 weight表示占用体积 value表示价值
- 评论列表（网友评论仅供网友表达个人看法，并不表明本站同意其观点或证实其描述）
-