2015年7月12日
又见01背包
摘要： 又见01背包时间限制：1000ms | 内存限制：65535KB难度：3描述有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W的物品，求所有挑选方案中物品价值总和的最大值。 1 2 struct goods{ 3 int w,v; 4 }goods[110]; 5... 阅读全文
posted @ 2015-07-12 12:47 handsomecui 阅读(343) 评论(0) 推荐(0) 编辑