牛客_01背包问题

题目：java 购买礼品是，每一款礼品的受欢迎程度(热度值)各不相同，现给出总金额以及各个礼品的单价和热度值，且每一个礼品只购买一个，如何购买能够使得全部礼品的总热度值最高。 * 输入：         第一行是一个正整数，表示总金额(不大于1000)         第二行是一个长度为n的正整数数组，表示礼品单价(n不大于100)         第三行是一个长度为n的正整数数组，表示对应礼品的

>>阅读原文<<