记录/交流，加油啊呀...

笔记：代码随想录单调栈：需要自己维持顺序，没有现成容器可以用。

动态规划是从上一个状态推导当前状态。贪心则和上一个状态没关系。五个步骤。

贪心的本质是选择每一阶段的局部最优，从而达到全局最优。（1）靠自己手动模拟，如果模拟可行，就可以试一试贪心策略，如果不可行，可能需要动态规划。（2）最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。鸡肋的四个步骤将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解。

回溯是递归的副产品，只要有递归就会有回溯。本质是穷举，并不高效，如果可能会加入剪枝的操作。组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集排列问题：N个数按一定规则全排列，有几种排列方式棋盘问题：N皇后，解数独等等组合不强调元素的顺序，排列强调元素的顺序。回溯法解决的问题都可以抽象为树形结构（n叉树），因为回溯法解决的都是在集合中递归查找子集，

优先级队列是一个堆，堆是完全二叉树，保证父子的顺序关系。

栈和队列是STL（C++标准库）里面的两个数据结构。栈是以底层容器完成其所有工作，对外提供同一的接口，底层容器是可插拔的（也就是可以控制使用哪种容器来实现栈的功能，所以栈往往不被归类为容器，而被归类为容器适配器container adapter）。主要就是数组和链表的底层实现。默认是以deque缺省状况下栈的底层。队列：先进先出栈：后进后出队列操作：push、pop、peek、empty。

笔记：代码随想录。

笔记：代码随想录。