摘要： 你对动态规划算法的理解（2分）动态规划算法的思想与分治法类似，都是将要求解的问题分解成若干个子问题，但是区别于分治法的是：经分解得到的子问题往往不是独立的。能够使用动态规划算法的问题有以下几个特征：（1）优化原则：一个最优决策序列的任何子序列本身一定是相当于子序列的初始和结束状态的最优决策序列。这个 阅读全文