背包问题趣事
摘要：
今天快下班的时候，有一大学同学发过来一个excel，里面有54个数字，他问我能不能从这54个数字中找出n个数字，加起来刚好等于70708。刚开始就琢磨着用遍历算法来解决问题，想着想着感觉太晕了，复杂度太高了。灵感突然来袭，这不是在学校里面学过的典型的背包问题么，看来大学里面也不是什么都没有学到哈。知道了问题的出处，事情就好办了，下面直接上代码。如下是结果：6192.22 1623.22 3138.... 阅读全文
posted @ 2010-08-06 10:29 李梦蛟 阅读(724) 评论(3) 推荐(0) 编辑