为什么很多动态规划题其实是在处理“选择”
很多人把动态规划理解成“列公式”,但我更愿意把它理解成:
ARCHIVE / 24
从具体问题出发,把能复用的方法和仍未想明白的部分都留下来。
很多人把动态规划理解成“列公式”,但我更愿意把它理解成:
很多人学二分时,第一反应都是背模板。
很多人做动态规划时会犹豫:
很多人刷题时最难受的瞬间,不是“不会写”,而是:
动态规划是很多人算法学习里的分水岭。
单调栈第一次接触时常让人觉得有点“技巧化”,但它其实解决的是一类很稳定的问题:
双指针看起来很常见,但很多人真正做题时并不会主动想到它。
回溯最容易被误解成“暴力搜索”。
图题最容易让人有一种感觉:
很多人一学动态规划,就想先把方程背下来。
很多人学算法并不是输在“不会”,而是输在“没有形成可持续反馈”。
很多人一学树题,就先记前序、中序、后序。
滑动窗口和双指针经常一起出现,但它解决的问题更具体:
这页不是题单,而是一条更适合长期学习的路线图。
很多人刷题的问题不是刷得少,而是刷完之后什么都没留下。
链表题的难点经常不在思路,而在指针纪律。
很多人一说题型分类,第一反应是: