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