树型动态与应用实例.pdf

例析树型动态规划

建师附中05新高一

一、什么是树型动态规划

顾名思义,树型动态规划就是在“树”的数据结构上的动态规划,平时作的动态规划都是线

性的或者是建立在图上的,线性的动态规划有二种方向既向前和向后,相应的线性的动态规

划有二种方法既顺推与逆推,而树型动态规划是建在树的,所以也相应的有二个方向:

1.根—叶:不过这种动态规划在实际的问题中运用的不多,也没有比较明显例题所以

不在今天讨论的范围之内。

2.叶

文档评论(0)

1亿VIP精品文档

相关文档