原题地址：https://leetcode.cn/problems/last-substring-in-lexicographical-order/
题解参考其他题解
假设子串[i,j]为当前最大子串，若j不为s.length()-1，则必然有[i...
原题地址：https://leetcode.cn/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/
题解既然这题给出了递增数组这一条件，那么必然是要求我们通过二分查找来实现
因为要统计Ta...
原题地址：
https://leetcode.cn/problems/fu-za-lian-biao-de-fu-zhi-lcof/
https://leetcode.cn/problems/copy-list-with-random-point...
原题地址：https://leetcode.cn/problems/filling-bookcase-shelves/
题解设dp[i]为将前i本书放入书架的最小高度，由于只能按顺序往里填充，我们可以考虑如下几种情况：
第i本书单独占一个书架，高...
原题地址：https://leetcode.cn/problems/word-break/
题解参考官方题解
设dp[i]为s的前i个字符组成的子串(s.substring(0,i+1))是否能被拆分为单词
我们可以从[0,i]遍历一个j，将[0,...
原题地址：https://leetcode.cn/problems/edit-distance/
题解参考官方题解
设dp[i][j]为word1子串[0,i]和word2子串[0,j]之间的编辑距离
假设我们已经知道了dp[i][j-1]为a，...
原题地址：https://leetcode.cn/problems/coin-change/
题解这是一道完全背包DP问题的变种：给定一个容器和数个可取无限次的不同体积的物品，求能放下的最多物品数
而这道题则是给定一个容器和数个可取无限次的不同体积...
原题地址：https://leetcode.cn/problems/integer-break/
题解这题某种意义上也是322. 零钱兑换 的变种
只是硬币固定为[1,n]中的所有数，且优先条件为乘积的最大值而非取值次数的最小值
设dp[i]为...
原题地址：https://leetcode.cn/problems/longest-common-subsequence
题解最长公共子序列是一道DP模板题，面对这类问题有相近的思路
开一个二维数组dp，dp[i][j]表示text1.substr...
原题地址：https://leetcode.cn/problems/delete-operation-for-two-strings
题解这题实际上是1143. 最长公共子序列 的变种
让两个字符串相等实际上就是在求两个字符串的公共子序列，而最少的...
