蓝桥杯 算法提高 01背包
摘要:
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行,包含一个整数,... 阅读全文
posted @ 2015-12-10 20:49 EvanLong 阅读(159) 评论(0) 推荐(0) 编辑