【51nod 1257】 背包问题 V3 (01分数规划)
基准时间限制: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 <= 50000)
第2 - N + 1行:每行2个数W...
原创
2018-09-10 14:39:07 ·
340 阅读 ·
0 评论