Problem: 1770. 执行乘法运算的最大分数
常规思路设dp[start][end]是数组当前剩余元素为子数组nums[start...(end-1)]时能够得到的最大分数，即左闭右开区间。这样做是考虑到存在拿到最后无剩余元素的情况（如...
Problem: 2328. 网格图中递增路径的数目
思路如果我们规定：矩阵中相邻的两个点，如果a严格大于b的话，构成一条b到a的原子路径，那么这道题可以理解为：给你一个有向图，求图中的所有路径数
由于题干限定了路径是必须是一条递增序列，因此可...
原题地址：https://leetcode.cn/problems/longest-valid-parentheses/
题解参考题解思路
设dp[i]是以s.charAt(i)结尾的最长连续有效括号
我们根据s.charAt(i)的不同分类讨论：...
原题地址：https://leetcode.cn/problems/frog-jump/?envType=study-plan-v2&id=dynamic-programming-grandmaster
题解设dp[i][j]为第i个石头能...
原题地址：https://leetcode.cn/problems/decode-ways-ii/
题解设dp[i][0]为第i个字符单独解析的组合数，dp[i][1]为第i个字符和前一个字符组合解析的组合数
本质的思想是根据前一个字符和当前字符的...
原题地址：https://leetcode.cn/problems/4-keys-keyboard/
题解首先，我们考虑到输入一个A这个操作每次只能带来一个A的收益，而Ctrl+V能够带来整个缓冲区的收益，在n达到一个阈值后，我们只需要循环地执行一...
Problem: 688. 骑士在棋盘上的概率
思路设为第i次移动时，棋子停留在的可能性
由于不论是否会走出棋盘，棋子向八个方向移动的概率都为0.125
对于第i次情况的每一个位置，枚举其可能移动到的位置，对于其中那些停留在棋盘上的情况，其i+...
Problem: 837. 新 21 点
思路不将思路局限于在大于k的情况里找可能性，先考虑这样一种情况：
如果题目为爱丽丝以 0 分开始，并在她的得分少于 k 分时抽取数字。在所有的分数情况中，爱丽丝的分数不超过n的概率为多少
对于初始化为，...
Problem: 894. 所有可能的真二叉树
思路设为i个节点能够组成的所有真二叉树，结合DP的思想，可以想到，i个节点的情况可以理解为1个根节点连接个子节点的情况，由于左子树和右子树的节点和为，可以枚举左子树节点的情况，则右子树节点即为
对...
原题地址：https://leetcode.cn/problems/one-edit-distance/
题解两个字符串编辑距离为1只有2种情况：
两个字符串长度相等，且仅有一个字符不等
两个字符串长度仅相差1，且长的字符串仅仅是短的字符串插入一...
