2018年3月22日
01背包(详解)
摘要： 原创问题描述： 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值 输出格式 输出1行，包含一个整数 阅读全文
posted @ 2018-03-22 17:07 一转身已万水千山 阅读(4242) 评论(0) 推荐(3) 编辑