2009年3月8日
背包问题
摘要： 此文系阅读《背包问题九讲》之后的笔记 ，在此先此文作者表示敬意 简单01背包问题 考虑第i件物品放还是不放, 递推公式为： Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->f[i][v] = max{f[i-1][v], f[i-1][... 阅读全文
posted @ 2009-03-08 20:41 断桥残雪 阅读(262) 评论(0) 推荐(0)