摘要: 2个问题:1)背包问题的动态规划解法2)动态规划的另一种实现方式,记忆递归(dp的第一篇文章就提到过,professional中也提到过),在这里来讲解,加上全面所有的文章,这一点应该可以算是动态规划里最后一个没有详细介绍的关键点了---------------------------------------------------------------------------------------------------------------------------------------------------给定一组物品:重量为 w1 , w2 , .......wn价值为 v1 阅读全文
posted @ 2011-07-05 20:39 jinmengzhe 阅读(3196) 评论(0) 推荐(2) 编辑