序

早就开始学dp了，但是，进度缓慢…

言

设背包容量为10,物品数量为5

物品的容量占用和价值分别为:

[2,5,4,2,3]和[6,3,5,4,6]

首先我们把大问题转换为小问题

既然要求容量为10的最大价值，那就可以先求出容量为<10的最大价值