单调栈（队列） 题目 滑动窗口最大值 https://leetcode-cn.com/problems/sliding-window-maximum/ 应用了单调队列的思想。

适用于滑动窗口的题目的特点 滑动窗口模式 最短 先移动右指针，直至满足条件 再移动左指针，直至不满足条件 最长 先移动右指针，直至不满足条件 再移动左指针

动态规划 一个模型 多阶段决策最优解模型 三个特征 最优子结构：最优解包含子问题的最优解，或者理解为“后面的状态可以通过前面的状态推导出来”。 无后效

打家劫舍 给定一个数组，求数组中不相邻元素的最大和。 https://leetcode-cn.com/problems/house-robber/ 简单动态规划 打家劫舍Ⅱ 数组头和数组尾被视为相邻，求这种情况下数组中不相邻元素的最大和。 https://leetcode-cn.com/problems/house-robber-ii/

问题描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总