飞翔de企鹅

343. 整数拆分 确定dp数组以及下标的含义:dp[i]就是第i个数拆分出来的最大乘积。 递推公式：获得dp[i]的途径有两种，一个是j * (i - j),另一种是j * dp[i - j],j

62. 不同路径 确定dp数组（dp table）以及下标的含义: dp[i][j]表示从网格(0,0)出发到点(i,j)一共有dp[i][j]种方法到达终点。 递推公式：dp[i][j]都是由dp[

动态规划的解题思路： 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 509. 斐波那契数 拿到题目以后我们就开始按照解题思路去分析，

435. 无重叠区间 这题和气球那题有点像。弓箭的数量就相当于是非交叉区间的数量，只要把弓箭那道题目代码里射爆气球的判断条件加个等号（认为[0，1][1，2]不是相邻区间），然后用总区间数减去弓箭数量

860. 柠檬水找零 有如下三种情况： 情况一：账单是5，直接收下。 情况二：账单是10，消耗一个5，增加一个10 情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5 前面两种情况是

1005. K 次取反后最大化的数组和 贪心思路：把最小的负数翻转就可以得到局部最大数值，进而得到全局最大的数组和。 134. 加油站 如果总油量减去总消耗大于等于零那么一定可以跑完一圈，说明 各个站

摸不准啥时候用贪心，Carl哥总结的贪心思路：贪心的本质是选择每一阶段的局部最优，从而达到全局最优。如果找到局部最优，然后推出整体最优，那么就是贪心。 所以贪心本质是局部最优推出全局最优。但仔细观察贪

455. 分发饼干 先用排序把胃口和饼干数组都分别排序好，这样做的目的是我们需要按照胃口的大小去分配饼干。为了不浪费，那么最优的做法应该用最大的饼干去喂能满足的最大的胃口，依次遍历下去。那么这里就需要

491. 递增子序列 递归出入参：求子序列，明显下一次不能选择重复的数，需要startIndex，调整下一层递归的起始位置。 终止条件：题目要求递增子序列大小至少为2，所以只要存储的路径path内大小