LeetCode的最佳表现时段——DP篇：面试

leetcode 表现最好的时间段动态规划 0/1 背包图案 （还包括子集总和 - 非常相似） *背包 买卖股票（状态机概念） 最长递增子序列 使序列排序的最小删除次数 经典的 LIS 问题。 找到序列的 LIS 和deletions = arr.length - LIS.length （非常类似于双调序列） 选择最后一个操作的所有可能间隔中的所有可能削减 在这里解释—— （类似于爆破气球） 卡达内斯 解释 - 买入和卖出 1 只股票的最佳时机也可以看作是 Kadane 算法的应用 2 字符串问题 注意：其中一些问题可以要求最长/最短公共子串/序列的长度/计数，或者也可以要求生成的子串/子序列。 一串问题 （已作为选择最后操作的所有可能间隔中的所有可能削减的一部分发布） 你总是可以找到最长的回文子序列并使用它。 str.length - LPS.length也会给你同样的答案。 同样，您也可以使用最长公共子序列技术。 你需要在str和str.reverse()上做一个 LCS 然后str.length - LCS(str, str.reverse())会给你同样的答案。 高级字符串D