动态规划答疑篇

动态规划答疑篇 预计阅读时间:7 分钟 这篇文章就给你讲明白两个读者问得最多的问题: 1、到底什么才叫「最优子结构」,和动态规划什么关系。 2、为什么...

February 28, 2022 · 6 分钟 · 2608 字 · swimminghao

动态规划设计之最长递增子序列

动态规划设计之最长递增子序列 预计阅读时间: 9 分钟 很多读者反应,就算看了前文 动态规划详解,了解了动态规划的套路,也不会写状态转移方程,没有思路...

February 28, 2022 · 5 分钟 · 2284 字 · swimminghao

滑动窗口

滑动窗口算法 滑动窗口算法 滑动窗口框架套路详解 在滑动窗口算法框架中,我编写一首小诗来歌颂滑动窗口算法的伟大: 关于双指针的快慢指针和左右指针...

February 28, 2022 · 9 分钟 · 4486 字 · swimminghao

回溯算法和动态规划,到底谁是谁爹

回溯算法和动态规划,到底谁是谁爹? 我们前文经常说回溯算法和递归算法有点类似,有的问题如果实在想不出状态转移方程,尝试用回溯算法暴力解决也是一...

February 28, 2022 · 8 分钟 · 3548 字 · swimminghao

回溯算法团灭排列组合子集问题

回溯算法团灭排列/组合/子集问题 回溯算法团灭排列/组合/子集问题 预计阅读时间:7 分钟 今天就来聊三道考察频率高,而且容易让人搞混的算法问题,分...

February 28, 2022 · 5 分钟 · 2170 字 · swimminghao