2017年4月19日
01 背包问题和完全背包
摘要： Problem Description 一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。 Input 输入的第一行为T，表示测试数据的组数。对于每组测试数据的第一行： 阅读全文
posted @ 2017-04-19 22:29 ANhour 阅读(683) 评论(0) 推荐(0)