upstreamL

摘要： http://blog.csdn.net/kangroger/article/details/38864689 在hihocoder上面的题目中看到的这个问题，总结一下。先看01背包问题。 01背包问题：一个背包总容量为V，现在有N个物品，第i个 物品体积为weight[i]，价值为value[i] 阅读全文

摘要： 原地址：http://blog.csdn.net/dapengbusi/article/details/7463968 动态规划0-1背包问题 Ø 问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装 入背包中物品的总价值最大? Ø 阅读全文