MathJax.Hub.Config({
tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]}
});
动态规划方法通常是用来求解最优化问题(optimization problem)。比起分治方法,动态规划对于子问题只求解一次,算是用空间换时间。
书中提到了设计动态规划算法的4个步骤:
刻画一个最优解的结构特此
递归地定义最优解的值
计算最优解的值,通常采用自底向上的方法
利用计算出的信息构造一个最优解
Continue Reading