摘要： P1060开心的金明 题意： 金明有n块钱，他有m样东西可买，这m样东西每份都有自己的价格v与重要度（lv:1~5），求在他不超过n元的前提下，使每件物品的价格与重要度的乘积的总和最大。 分析： Dp的话要开一个二维数组，n < 30000， m < 25， 这个二维数组还是可以开出来的。 接着就是 阅读全文