zsr201276的博客

金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过。下面来到我们的正题： 首先判断是否为背包问题，可见其背包就是money的总数，质量就是重要度*money。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的。个正整数，为不超过总钱数的物品的价格与重要度乘积的总和的最大值。元）的前提下，使每件物品的价格与重要度的乘积的总和最大。的物品的基本数据，每行有。

我们知道 dp[1][j](j

LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。）所以上一题的代码不能直接用，因为这题的草药可以无限采集，很自然，我们会想到在加一层循环来模拟，代码如下。输出一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。