说有一个背包体积为10;面前有4个宝石,么个宝石的价值和体积为:10,5 ; 40,4;30,6;50 3;
问在背包体积范围内能带走最大价值的宝石为多少?
如图所示: dp[i][j] 表示在i体积,j物品之前的能装的最大价值=max{放,不放}
题目二:
计蒜客-模拟赛5-礼物盒
http://blog.csdn.net/obession/article/details/68951351
说有一个背包体积为10;面前有4个宝石,么个宝石的价值和体积为:10,5 ; 40,4;30,6;50 3;
问在背包体积范围内能带走最大价值的宝石为多少?
如图所示: dp[i][j] 表示在i体积,j物品之前的能装的最大价值=max{放,不放}
题目二:
计蒜客-模拟赛5-礼物盒
http://blog.csdn.net/obession/article/details/68951351