摘要： 在刷华为机试的在线编程，碰到一个类似01背包问题的题目，综合了一些资料，写一些自己的理解 01背包问题就是在有限的称重容量下，求最大价值的问题 假设几个参数： w[i]:第i个物品的重量； p[i]:第i个物品的价值； v[i][j]:表示在前i个物品中，总重量为j时的最大价值； v[i-1][j- 阅读全文