动态规划的基本思想:
将一个问题分解为子问题递归求解,且将中间结果保存以避免重复计算。通常用来求最优解,且最优解的局部也是最优的。求解过程产生多个决策序列,下一步总是依赖上一步的结果,自底向上的求解。
背包问题
http://blog.csdn.net/fg2006/article/details/6766384 带图
http://www.cnblogs.com/justinzhang/archive/2012/04/10/2441199.html
动态规划的基本思想:
将一个问题分解为子问题递归求解,且将中间结果保存以避免重复计算。通常用来求最优解,且最优解的局部也是最优的。求解过程产生多个决策序列,下一步总是依赖上一步的结果,自底向上的求解。
背包问题
http://blog.csdn.net/fg2006/article/details/6766384 带图
http://www.cnblogs.com/justinzhang/archive/2012/04/10/2441199.html