2018年7月4日

动态规划处理01背包问题

摘要： 对于物品X, 重量, 价值和背包总容量为以下数值的情况下, 求在背包容量限制下得到最大价值的物品组合方式 1. 假设最优答案 我们假设最优答案为00011。这样根据动态规划要求，考虑最优子问题。一般考虑子问题都是减少问题包含元素数量，同时保持子问题与原问题属于同种问题，只是考虑数量减少了。比如我们减 阅读全文

posted @ 2018-07-04 15:54 Milton 阅读(302) 评论(0) 推荐(0)

导航