请输入您要查询的百科知识:

 

词条 树型动规
释义

基于树形数据结构的多阶段决策算法,以父节点作为阶段,程序简洁明了

应用条件:

Ø 整个图是一个树状的结构或者可以转化为树状的结构。

Ø 对于每个根节点的状态,跟且仅跟所属的孩子(大多为2个)有牵连关系。也就是说,父亲对孩子没有影响。

Ø 状态可以简单的表示

Ø 有重叠子问题(可以没有,不过那样应用dp就没有意义了)

不过以上条件所具备的题未必一定用dp,可以用其余巧妙的算法做。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2024/12/23 14:09:56