常州嬉戏谷欢乐游总结

DAY1 DAY2 动态规划DP,教了各种常见DP,二维DP,区间DP,还有个树形DP,主要讲了推方程的思路,刚开始很好理解,到后面就很懵逼了,还要多加理解。

DAY3  图论,先讲理念有向图无向图,度,完全图稠密图之类的,再讲到了图的存储,还有搜索,拓补排序。然后教了最小生成树的几种算法,脑阔疼、

DAY4 还是那些算法,铃铛人算法(Bell-man),Floyd。我还是喜欢Floyd,谁让他三重循环如此之暴力。

DAY5 树与二叉树,首先就将理念喽,然后先序中序后序遍历。基本上就是左右子树的问题。

DAY7 堆。就是取堆顶,上升下降的操作,还是系统给的更好记。又讲了割点割边和强连通分量, 去求某点某边将图分成两部分。

DAY8 背包。01背包,完全背包,部分背包,多重背包,混合背包,多维度限制背包,分组背包和树形背包(依赖背包)

并查集没啥好讲,找爸爸哦不认祖归宗的故事。搞不懂为啥要强把别人的爸爸当自己的爸爸

总而言之,常州挺好玩的 吧

发表评论

电子邮件地址不会被公开。 必填项已用*标注