会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
刘孟良
博客园
首页
新随笔
联系
订阅
管理
2020年4月22日
树形DP&最简单的树形DP例题
摘要: 一、概念 顾名思义,树型动态规划就是在“树”的数据结构上的动态规划,平时作的动态规划都是线性的或者是建立在图上的,线性的动态规划有二种方向既向前和向后,相应的线性的动态规划有二种方法既顺推与逆推,而树型动态规划是建立在树上的,所以也相应的有二个方向: 1、叶->根:在回溯的时候从叶子节点往上更新信息
阅读全文
posted @ 2020-04-22 21:52 Allen_lml
阅读(214)
评论(0)
推荐(0)
编辑