摘要: 本文红色部分自己添加,其他摘自:http://blog.csdn.net/wumuzi520/article/details/7014830 完全背包实现的源代码这里有:http://blog.csdn.net/insistgogo/article/details/11081025 完全背包:是在N 阅读全文
posted @ 2015-01-18 14:04 xcw0754 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一个存钱罐中要存硬币,知道空罐的重量和欲装满的重量,是否能装入?若能,打印最小价值。(注:能装的硬币重量一定刚刚好,里面的总价值要达到最小)输入: 包含了T个测试例子,在第一行给出。接下来有T个例子,每个例子第一行包括两整数E和F,分别代表空罐的重量和装满钱的重量,单位都为克。1 2... 阅读全文
posted @ 2015-01-18 00:09 xcw0754 阅读(245) 评论(0) 推荐(0) 编辑