2018年7月30日
动态规划解决0-1背包问题(java)
摘要： 1.动态规划解决0-1背包问题 0-1背包问题:给定n种物品和一个背包.物品i的种类为wi,价值为vi,背包容量为C.问:应该如何选择装入背包的物品,使得装入背包中物品的总价值最大? 其中每种物品只有两种选择,即装入背包和不装入背包. ##首先找到最优子结构 ##然后找到递归关系 ##算法描述在下 阅读全文
posted @ 2018-07-30 15:29 leonard丶zou 阅读(2043) 评论(0) 推荐(0)