mltang

摘要： 题目： 一个容量有限的背包，n个物品，每个物品占用一定的容量并且有一定的价值，问背包最多装多少价值 输入 1 一组样例 5 10 5个物品 10的背包容量 1 2 3 4 5 每个物品的价值 5 4 3 2 1 每个物品的重量 这个就是最基本的背包问题 阅读全文

摘要： 类型： 有一个背包，容量为w，给你几种物品的体积和价值，问怎么放才能使背包总价值最高 数据：包包体积5 3件物品 价值 3 5 4 体积 2 4 1 上面的数字0-5代表背包容量为0-5时的情况 dp[i][j] = max(dp[i-1][j],dp[i-1][j-w[i]] + v[i]) 讲真 阅读全文