原题地址：https://leetcode.cn/problems/4sum/description/
题解在15. 三数之和的基础上加一层循环
不管是几数之和，都是先排序，嵌套N-2次循环，然后在最后两次循环通过双指针减少一层
对于每一次循环，...
Problem: 1964. 找出到每个位置为止最长的有效障碍赛跑路线
思路本题和354. 俄罗斯套娃信封问题
是相同类型的题目，即最长单调子序列问题，相比俄罗斯套娃问题要求信封的最长递增子序列，本题的题意中要求的是障碍物的最长不递减子序列
...
原题地址：https://leetcode.cn/problems/russian-doll-envelopes/description/
题解思路一：常规DP - 最长递增子序列：
二维版本的最长递增子序列问题，可以先对原数组进行排序
优先按照...
原题地址：https://leetcode.cn/problems/combination-sum-iv/description/
题解反向题目：518. 零钱兑换 II
对于背包问题而言
外层遍历背包，内层遍历物品，最终结果为排列情况
外层遍...
原题地址：https://leetcode.cn/problems/ones-and-zeroes/description/
题解0-1背包问题
其中m和n分别为两个背包，而字符串中0和1的个数对应一个物品的两个属性
只有当m-count(0)和...
原题地址：https://leetcode.cn/problems/coin-change-ii/description/
题解反向题目：377. 组合总和 Ⅳ
对于背包问题而言
外层遍历背包，内层遍历物品，最终结果为排列情况
外层遍历物品，内...
原题地址：https://leetcode.cn/problems/distribute-coins-in-binary-tree/description/
题解参照题解思路
设函数dfs(root)返回的是以root为根节点的子树富裕/...
原题地址：https://leetcode.cn/problems/maximum-alternating-subsequence-sum/description/
题解设dp[i][0]是子数组[i:]的最大子序列交替和，dp[i][1]是子数组...
原题地址：https://leetcode.cn/problems/distinct-subsequences/description/
题解设dp[i][j]是子串s[0:i]和子串t[0:j]的匹配情况
当我们对子串s解析到字符s[i]时，不论...
原题地址：https://leetcode.cn/problems/time-to-cross-a-bridge/description/
题解定义一个工人由以下几个部分组成：
index：工人序号
LtR：从左桥过桥的时间
up：从右仓库拿起箱...
