原创力文档例析树型动态规划
建师附中05新高一
一、什么是树型动态规划
顾名思义，树型动态规划就是在“树”的数据结构上的动态规划，平时作的动态规划都是线
性的或者是建立在图上的，线性的动态规划有二种方向既向前和向后，相应的线性的动态规
划有二种方法既顺推与逆推，而树型动态规划是建在树的，所以也相应的有二个方向：
1.根—叶：不过这种动态规划在实际的问题中运用的不多，也没有比较明显例题所以
不在今天讨论的范围之内。
2.叶
例析树型动态规划
建师附中05新高一
一、什么是树型动态规划
顾名思义，树型动态规划就是在“树”的数据结构上的动态规划，平时作的动态规划都是线
性的或者是建立在图上的，线性的动态规划有二种方向既向前和向后，相应的线性的动态规
划有二种方法既顺推与逆推，而树型动态规划是建在树的，所以也相应的有二个方向：
1.根—叶：不过这种动态规划在实际的问题中运用的不多，也没有比较明显例题所以
不在今天讨论的范围之内。
2.叶
文档评论（0）