Server65535的博客

如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。背包问题的时候，我们采用的方法是从大的背包开始尝试加入当前物品（因为此时用到前面的背包，而前面背包并没有装入该种物品，所以此时当前背包中最多只会装入一件该物品（当然如果此时的方法没有其它好的话，该件物品可能不装入该背包中）。背包问题一样，只是尝试背包不再是从大到小，而是从小到大，这样做恰好解决可以无限使用的问题，也就是说尝试当前背包的时候，前面的背包中完全有可能装了多个该物品，这样就实现了物品无限制的问题，也就是说完全背包问题就是 01。

更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N 元钱就行”。他希望在不超过 N 元（可以等于 N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第 j 件物品的价格为 v[j]，重要度为 w[j]，共选中了 k 件物品，编号依次为 j1，j2，……医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。

C/C++数据算法之背包问题（1）——东西你都想要，但是不能都要，那么怎样尽量多拿点。

加减法计算题生成程序，运行环境：Dev C++ 5.11

一、数学函数C二、判断素数三、场宽（居中）四、第一个≥x的数的位置五、最后一个≤x的数的位置六、最大公约数七、树根八、十进制转二进制九、十进制转八进制十、十进制转十六进制