摘要: 1257 背包问题V3基准时间限制:3 秒 空间限制:131072 KB 分值: 80 难度:5级算法题N个物品的体积为W1,W2......Wn(Wi为整数),与之相对应的价值为P1,P2......Pn(Pi为整数),从中选出K件物品(K =x*k;Sum(p[i])/Sum(w[i])>=x;... 阅读全文
posted @ 2015-11-17 00:46 blankvoid 阅读(522) 评论(0) 推荐(0)