剑指-47 礼物的最大价值

题目链接思路思路同剑指42题总结的那样，当前元素节点的值取决于之前的情况选择。这道题可以根据动归思路来做首先考虑当前节点的最大价值如何决定。根据分析，当前节点的元素最大值取决于两种情况。设当前元素在i,j位置, 即 grid[i][j],价值矩阵为valueMatrix[][],这里保存每个格子的最

剑指-42 连续子数组的最大值

题目地址先小结一下该类型的题目思考方向。该种类型题目都是当前情况的选择取决于之前的之前的情况（这种说法就很递归）。通常这个时候可以考虑一下之前的选择可能会有几种，属于是逆推思想。可以看下面的思路解析思路1使用滑动窗口的思想解决在遍历到元素k的时候，之前的窗口值 value 会存在两种情况(1)窗口值

hot100-5 最长回文子串

题目地址思路1（时间复杂度过高，朴素思路）：使用分格子的思想，求出当格子为1、2、3、4...max(max = 字符串长度)时是否存在回文子串如果当格子中的字符串是回文的时候，看看是否需要更新回文子串最大值class Solution { public String longestPalin

动态规划-购物单

题目的链接在代码注释上。解释一下题目思路难点动态规划的思路出题者的变体解决先学习一下动态规划的核心思路分割问题到不相关的子问题通过子问题的最优解逐步推导出全局最优解例如 典型的0-1背包和最优路径选择问题0-1背包问题一共有m件物品，放进容量为n的背包中。单独对物品而言，一件物品存在两种状态0/1