阅读背景:

【洛谷】训练场_动态规划的背包问题篇(不全)

来源:互联网 

P1060开心的金明

题意:

金明有n块钱,他有m样东西可买,这m样东西每份都有自己的价格v与重要度(lv:1~5),求在他不超过n元的前提下,使每件物品的价格与重要度的乘积的总和最大。金明有n块钱,他有m样东西可买,这m样东西每份都有自己的价




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: