树形DP之初探 - xpycc的日志 - 网易博客
树型动态规划就是在"树"的数据结构上的动态规划,平时作的动态规划都是线性的或者是建立在图上的,线性的动态规划有二种方向既向前和向后,相应的线性的动态规划有二种方法既顺推与逆推,而树型动态规划是建立在树上的,所以也相应的有二个方向:
1. 根―>叶:不过这种动态规划在实际的问题中运用的不多,也没有比较明显的例题。
2. 叶->根:既根的子节点传递有用的信息给根,完后根得出最优解的过程。
而树形DP的实现也是比较特别的,一般采用记忆化搜索,而不是传统的迭代形式
Read full article from 树形DP之初探 - xpycc的日志 - 网易博客
树型动态规划就是在"树"的数据结构上的动态规划,平时作的动态规划都是线性的或者是建立在图上的,线性的动态规划有二种方向既向前和向后,相应的线性的动态规划有二种方法既顺推与逆推,而树型动态规划是建立在树上的,所以也相应的有二个方向:
1. 根―>叶:不过这种动态规划在实际的问题中运用的不多,也没有比较明显的例题。
2. 叶->根:既根的子节点传递有用的信息给根,完后根得出最优解的过程。
而树形DP的实现也是比较特别的,一般采用记忆化搜索,而不是传统的迭代形式
Read full article from 树形DP之初探 - xpycc的日志 - 网易博客