树形DP

最新推荐文章于 2024-04-06 21:40:24 发布

yc_cy1999

最新推荐文章于 2024-04-06 21:40:24 发布

阅读量124

点赞数

分类专栏： # 动态规划文章标签：树形DP

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/yc_cy1999/article/details/105896337

版权

动态规划专栏收录该内容

72 篇文章 4 订阅

订阅专栏

写在前面：之前看大雪莱的DP课，他说DP里面呢，其实也是套路，不同的DP问题见多了，你就差不多也就会这一类了。带着大神的思想。我开始按照专题去刷DP问题，这次刷的是树形DP。

文章目录

概述
题型训练

概述

树形DP。这是个什么东西？为什么叫这个名字？跟其他DP有什么区别？

相信很多初学者在刚刚接触一种新思想的时候都会有这种问题。

没错，树形DP准确的说是一种DP的思想，将DP建立在树状结构的基础上。

既然说了这是一种思想，那么单讲的话，也讲不出什么东西来。所以我们结合具体题目进行讲解，希望大家可以在题目中领悟这种思想。

题型训练

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
树形DP

写在前面：之前看大雪莱的DP课，他说DP里面呢，其实也是套路，不同的DP问题见多了，你就差不多也就会这一类了。带着大神的思想。我开始按照专题去刷DP问题，这次刷的是树形DP。文章目录概述题型训练概述树形DP。这是个什么东西？为什么叫这个名字？跟其他DP有什么区别？相信很多初学者在刚刚接触一种新思想的时候都会有这种问题。没错，树形DP准确的说是一种DP的思想，将DP建立在树状结构的...
复制链接

扫一扫

专栏目录

yc_cy1999 CSDN认证博客专家 CSDN认证企业博客

码龄6年

427: 原创

4万+: 周排名

211万+: 总排名

14万+: 访问

: 等级

4961: 积分

57: 粉丝

115: 获赞

24: 评论

485: 收藏

私信

关注

热门文章

分类专栏

最新评论

【知识点1】动态规划——重叠子问题和最优子结构⭐⭐⭐⭐⭐
asfkhj32432423: 感谢，讲解的很详细，很有帮助，再次感谢您的讲解
【知识点1】动态规划——重叠子问题和最优子结构⭐⭐⭐⭐⭐
云梦之泽moon: 用的什么课本呢？
2019年南京大学计算机考研复试机试真题
是唐不是傻: #include<iostream> using namespace std; int panduan(); int main() { int weishu,shouwei; int cunshu[]; do { scanf("%d",&r); }while(r<1||r>3e8); while(r!=0) { r=r/10; weishu++; } shouwei=r/e(weishu-1);//得到第一位 int panduan(); if(panduan()==0) { for(i=0;i<weishu-k-1-1;i++)//给结点前的值赋值 { cunshu[p+1]=cunshu[p]+1； p++; } shouwei=cunshu[k];//将结点设置为首位 w=weishu; weishu=k+1;//位数设置为结点后的位数，准备对结点的数进行同样操作 } if(panduan()!=0)//直到无结点进行输出 { for(i=0;i<weishu;i++) { cout<<cunshu[i]<<" "; } } } //将r放入数组 void shuzu() { for(i=0;i<weishu;i++) { cunshu[i]=r%10; r=r/10; } } int panduan() { int j=0,jiedian,p; for(i=weishu-2;i>=0;i--) { if(cunshu[i]>shouwei-2-j) { j++; } else { jiedian=cunshu[i];// 求出节点的值,i+1是结点的位数 p=i; k=i； return 0;//代表有结点 break; } } } 楼主可以参考一下这种算法，没有通过编译，主要是不想写了这种算法比较快只用算出最大的满足条件的数其他都能输出了
⭐⭐⭐⭐⭐PAT A1119 Pre- and Post-order Traversals
weixin_49299563: 写得很好啊
外接圆的半径
hehe_58: 错了吧，圆心在多边形外部你这样就不行

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。