2015年5月17日
简单背包问题（子集和）
摘要： 问题如下：设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。如果有满足条件的选择，则此背包有解，否则此背包问题无解。（可以理解为一个集合中否存在一个子集使子集和为一定值C）Input输入数据有多... 阅读全文
posted @ 2015-05-17 17:55 逍的遥 阅读(2254) 评论(0) 推荐(0)