蓝桥杯-DP入门2

说有一个背包体积为10；面前有4个宝石，么个宝石的价值和体积为：10,5 ； 40,4；30,6；50 3；

问在背包体积范围内能带走最大价值的宝石为多少？

如图所示： dp[i][j] 表示在i体积，j物品之前的能装的最大价值=max{放，不放}

题目二：

计蒜客-模拟赛5-礼物盒

http://blog.youkuaiyun.com/obession/article/details/68951351