照自己理解,动态规划的状态转移方程,就是一个确定怎么由子问题转移到当前的问题得方法,在动态规划的求解过程中已经按照自底向上的方法把所有可能的解都枚举了一遍,动态规划是一个高效率的枚举方法。
动态规划尤其适合解决有重复子问题的题目,相比于递归暴力枚举而言,它仅仅是把所有的重复计算去掉了,记忆化的递归也能做到这一点,那么在遇到动态规划的题目不会写的时候,可以先想想怎么用递归来暴力枚举,然后再转化成动态规划,
动态规划是先定义状态,那么状态转移方程不就是按照一定的顺序枚举所有状态的一种方法吗
照自己理解,动态规划的状态转移方程,就是一个确定怎么由子问题转移到当前的问题得方法,在动态规划的求解过程中已经按照自底向上的方法把所有可能的解都枚举了一遍,动态规划是一个高效率的枚举方法。
动态规划尤其适合解决有重复子问题的题目,相比于递归暴力枚举而言,它仅仅是把所有的重复计算去掉了,记忆化的递归也能做到这一点,那么在遇到动态规划的题目不会写的时候,可以先想想怎么用递归来暴力枚举,然后再转化成动态规划,
动态规划是先定义状态,那么状态转移方程不就是按照一定的顺序枚举所有状态的一种方法吗