摘要： 0-1 背包问题是动态规划中一个典型的问题。 问题描述 给定n种物品和一个背包，物品 i 价值 wi 和重量 vi 已知，确定装入背包的物品方案，使得包内物品总价值最大。 算法过程 设n个物品重量存储在w[n]中，价值存储在数组v[n]中，背包容量位C，数组V[n+1][C+1]存放迭代结果，其中V 阅读全文