摘要： 一、绪论 01背包问题是一个经典的动态规划问题，问题描述为“有n个物品，其价值分别为v[n],要求将其装在承重为m的背包，每个物品只能装一次的情况下，在不超过承重的范围下价值最大”。从这个题目中可以看出，01背包的特点就是：每种物品仅有一件，可以选择放或不放。当一个问题的局部变化很明显的时候，考虑动 阅读全文