摘要: 1.什么情况下用动态规划 动态规划是针对一类求最优解的问题的算法, 其核心是将一个问题分解成为若干个子问题(这里对应下文的子问题使用条件), 部分类似于分治的思想(不懂得可以参考归并排序), 通过求每一次的最优决策, 来得到一个最优解。在这里最重要的就是子问题的思想。 2.子问题解决法的适用条件 1 阅读全文
posted @ 2019-08-15 14:43 fanko 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 滑动窗口 1.什么是滑动窗口 滑动窗口是一个队列, 2)先移动右指针, 3)当满足条件时,移动左指针,直到不满足条件, 4)重复2,3步,直到右指针到末位。 leetcode 3.无重复字符的最长子串 leetcode 76. 最小覆盖子串 阅读全文
posted @ 2019-08-15 14:04 fanko 阅读(407) 评论(0) 推荐(0) 编辑