Leetcode记录：0-1背包问题
0-1背包理论基础 背包问题分类如下图：
Leetcode记录：DP基础问题、打家劫舍、股票问题
动态规划五部曲： 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组
Leetcode记录：贪心算法
贪心算法
Leetcode记录：回溯
回溯框架
Leetcode记录：单调栈
单调栈通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。