2015年11月9日
0-1背包问题与子集合加总问题的近似算法
摘要： 最近没有怎么更新博客，因为一直比较忙。最近发现所里在做的一个项目中，可以抽出一部分内容和0-1背包问题、子集合加总问题非常相似（虽然表面上不容易看出相似点），所以看了一些这方面的资料和论文，这里主要对问题特点和算法思想做一些整理。这类问题其实很有意思，做数学和做计算机的人都会研究，而且我这里将要提到... 阅读全文
posted @ 2015-11-09 12:01 GodWU 阅读(3421) 评论(0) 推荐(0) 编辑