STEVENTAN100

第一天是基础数据结构链表的学习，通过约瑟夫问题和队列安排巩固了静态链表的使用，明确了空间换时间的方法

区间dp，计数dp，树形dp的题目都有出现，整个dp的关键在于理解dp数组的含义，从而能合理初始化，找到递推关系

区分0-1背包问题和完全背包的要点是第二层遍历是倒序还是正序，区别组合问题和排列问题的要点是先遍历物品还是先遍历背包

dp第一天，我们接触了典型的递推方程解决的题目，可以看到dp的代码量明显要比之前少得多，但是思维量可一点都不少！

单调栈专题，从每日温度出发，到接雨水和最大矩形面积，让我们看到了单调栈的非凡妙用，一个栈可以帮助我们收集需要的信息

分发饼干、摆动数列、最大子序和、跳跃游戏、k次取反后的最大和，想要的贪心算法应有尽有，初步接触动态规划

回溯的最终总结，解决了排列问题、递增子列问题、三道hard的题目，重新安排行程、N皇后、解数独，题题都是精华

组合总和，组合问题需要startIndex定位，组合问题剪枝的写法，重复与不重复取数的写法，分割回文串，合法ip地址，子集

回溯基本概念；回溯能解决的问题：组合问题、排列问题、切割问题、子集问题、棋盘问题；第一次使用回溯解决组合问题