原题地址：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：从右仓库拿起箱...
原题地址：https://leetcode.cn/problems/maximal-square/
题解通过三个矩阵记录坐标(x,y)的状态：
v1记录包括(x,y)在内的，向上连续的1的个数
自然地，当(x,y)为0时，v1[y][x]...
原题地址：https://leetcode.cn/problems/maximum-length-of-pair-chain/
题解方法一：动态规划
将pairs进行排序，然后用一个数组dp记录以pairs[i]结尾的最长数链
令j遍历0到i，当j...
引言许多Java程序员都知道，在JVM中，字面量表示的字符串是一种特殊的对象，这些字符串被存储在堆中的一个叫做字符串常量池的哈希表结构中，由于字符串常量池是JVM虚拟机的一个组成部分，所以该哈希表是基于C++实现的。
在C++实现的hotspot ...
