- 博客(5)
- 资源 (15)
- 收藏
- 关注
原创 周中训练笔记19——树形DP总结
树形DP暂时告一段落,今天总结了一下: 首先,树形DP=树+DP,是一种二维的DP题目,也可以结合背包问题,因为子树的数量不确定,所以一般用vector来存储子节点或子树个数。 平时作的动态规划都是线性的或者是建立在图上的,线性的动态规划有二种方向既向前和向后,相应的线性的动态 规划有二种方法既顺推与逆推,而树型动态规划是建立在树上的,所以也相应的有二个方向:
2017-11-26 20:14:27 219
原创 周中训练笔记17
树形DP专题时间过半了,自己还是有点似懂非懂,感觉还没入门啊。。。 下面说一说树形DP基本思想吧: 树形dp,顾名思义就是在对树用DP,不同于以往的线性dp,还需要遍历树,做了几道树形dp的题目,发现都需要用到vector来记录每个节点的子节点(因为每个节点的子节点不定,所以需要vector)。 遍历方向有两个,一是从父亲节点到根节点,另一种是从根节点到父亲节
2017-11-19 21:32:28 154
原创 周中训练笔记16
昨天晚上做了秦皇岛站的一部分题目,做了一道水题之后,就复习概率去了。。。毕竟这周日考试啊 这几天依然数位dp,但是还是不顺利,可能是功夫不到吧,接着研究。
2017-11-02 22:58:45 152
中科大_研究生_2021_高级计算机网络_实验报告及源码.rar
2021-10-11
中科大_研究生_2020_高级数据库系统_课后作业标准答案+讲解
2021-08-17
中科大_研究生_2020_计算机应用数学_作业答案.pdf
2021-07-22
中科大_研究生_2020_高级数据库系统大作业_实验报告+源码
2021-07-22
中科大_研究生_2020_高级数据库系统_作业参考答案.rar
2021-07-22
中科大_研究生_社会计算_作业答案.rar
2021-07-22
中科大-研究生-算法设计与分析-2020最新期末复习资料.rar
2021-03-13
中科大_研究生_算法设计与分析_2020课后作业答案.rar
2021-03-13
数学建模论文写作指导资料
2019-11-15
2013-2017(第四届-第八届)蓝桥杯B组C/C++题目及答案源码
2019-05-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人