题目链接：​​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...