https://leetcode.cn/problems/unique-substrings-in-wraparound-string/description/...

https://leetcode.cn/problems/word-break/description/

上一篇说了一下背包问题求方案数，下面进行深化一点就是求具体方案了。同上一篇这些问题都是在01背包、多重背包、完全背包基础上演化来的，求具体方案问题会问你一种具体...

数学上，我们可以使用动态规划来解决这个问题。由于我们是二维的背包，那么定义一个三维数组dpik，其中i表示考虑到第i件物品，j表示当前背包的重量不超过j，k表示...

我们根据分类讨论解决01背包、多重背包、完全背包问题，通常使用动态规划的方法。动态规划的关键在于定义状态和状态转移方程。对于混合背包问题，可以定义一个二维数组d...

还是和 01 背包的状态表示一样，dpi 表示从前 i 个物品中选，总体积不超过 j 的所有选法的最大值

解析： 把该题转化为，前面的打家劫舍问题：统计该数组的所有元素，把这些元素放入一个数组arr，这个数组的下标就表示每一个数，里面的元素表示这个元素在数组中的总和

比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出...

要上到第n阶台阶,只能从第n-1,n-2,n-3级台阶上跳上去;以dpi表示套上第i级台阶的跳法,那么状态转移方程就是dpi=dpi-1+dpi-2+dpi-3...

⽤ dpi 表⽰： 1, i 区间内所有元素的和，那么 dpi - 1 ⾥⾯存的就是 1,i - 1 区间内所有元素的和，那么：可得递推公式： ...

https://leetcode.cn/problems/arithmetic-slices/description/

https://leetcode.cn/problems/maximum-subarray/description/

https://blog.csdn.net/hedhjd/article/details/143671809?spm=1001.2014.3001.5501

https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii/description/

https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fe...

https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown/descr...

https://leetcode.cn/problems/JEj789/description/

https://leetcode.cn/problems/delete-and-earn/description/