摘要: 困难题,先想着DP扫描,但是会爆栈; 主体思想仍然采用滑动窗口来进行; 但是对于该题目,有一个比较新的点,要利用脑经急转弯思想把问题转换一下; 对于正好为K个不同元素组成的最长字符串可以转换为: 最多由K个不同元素组成的字符串-最多由K-1个不同元素组成的字符串; (这样可以有效的降低复杂度,使得单 阅读全文
posted @ 2021-02-09 20:52 暮云林凌 阅读(87) 评论(0) 推荐(0) 编辑
摘要: DP问题设计两个问题: 1.DP数组的抉择; 2.DP中状态转换方程; 【湍流DP问题】 【子序列DP问题】 阅读全文
posted @ 2021-02-09 00:10 暮云林凌 阅读(76) 评论(0) 推荐(0) 编辑