题目链接:1257 1257 背包问题 V3 基准时间限制:3 秒空间限制:131072 KB分值: 80 难度:5级算法题 收藏 关注 N个物品的体积为W1,W2......Wn(Wi为整数),与之相对应的价值为P1,P2......Pn(Pi为整数),从中选出K件物品(K<=N),使得单位体积的价值最大。 Input 第1行:包括2个数N, K(1 <= K <= N <=&nbs...