摘要: 题目链接 题解链接 P1 题目描述 给中序遍历1~n,value[i],造一颗计算结果最大的数in his way,还要给出先序遍历 P2 新学知识 Q: 怎样造树???离谱??这要从何开始?? A:不需要思考怎样造树这种实际的问题,只需要从他的计算方式出发,抓住树的重要特点:一个root,一个左子 阅读全文
posted @ 2021-07-04 16:21 bear_xin 阅读(11) 评论(0) 推荐(0)
摘要: 特征和介绍 阅读全文
posted @ 2021-07-04 15:31 bear_xin 阅读(19) 评论(0) 推荐(0)
摘要: 题目 大佬题解 1.森林问题可以通过增添一个假root把它变成树的问题 2.(by1)此问题变成了“n+1个结点的树,每个结点都有一个价值value[i],选m+1(root也被选了)个结点,每个被选结点x满足他的祖先结点必须全部被选才能选x,求最大的被选结点value总和” 3.听说他是个“依赖性 阅读全文
posted @ 2021-07-04 13:46 bear_xin 阅读(16) 评论(0) 推荐(0)
摘要: 题目链接 题解链接 新学知识(包括“知识总结”“使用模板总结”“其它碎碎念”) 代码: 阅读全文
posted @ 2021-07-04 11:33 bear_xin 阅读(26) 评论(0) 推荐(0)
摘要: PART1(算法思想简介) 1.实现: 2.时间复杂度: 3.特别优势: 4.适用情况: 5.需要注意的点: 6:函数、变量名的解释+英文: volume(体积)quantity(数量) PART2(算法各种类型(并附上代码)) TYPE1 01背包: 普通解法:O(VN)【空间也是O(VN)】从1 阅读全文
posted @ 2021-07-04 11:31 bear_xin 阅读(37) 评论(0) 推荐(0)
摘要: 类型1: 选不选问题:对于每个子树,DProot选不选的问题 大佬 阅读全文
posted @ 2021-07-04 10:39 bear_xin 阅读(21) 评论(0) 推荐(0)