欢迎来到endl的博客hhh☀☾☽♡♥

浏览器标题切换
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2019年9月30日
树形DP（超详细！！！）
摘要： 一、概念 1、什么是树型动态规划 树型动态规划就是在“树”的数据结构上的动态规划，平时作的动态规划都是线性的或者是建立在图上的，线性的动态规划有二种方向既向前和向后，相应的线性的动态规划有二种方法既顺推与逆推，而树型动态规划是建立在树上的，所以也相应的有二个方向： 叶－>根：在回溯的时候从叶子节点往 阅读全文
posted @ 2019-09-30 13:01 endl\n 阅读(10174) 评论(0) 推荐(14) 编辑