29 01背包问题

01背包问题

是指一类问题：

给定n个物品和一个背包，物品有重量w[i]和价值v[i]，背包有容量c，如何使得价值最大