考察点:DP 适用性的判断——区别于贪心/回溯的核心特征,以及记忆化如何消除重复计算。
核心答案:当一个问题能『分解成同结构的子问题、且子问题被反复计算』时,DP 比暴力递归高效。
要点(两个特征):
f(n)=f(n-1)+f(n-2)
要点(与兄弟算法对比):
解题套路:先定义状态 dp[i]、找转移方程、定边界、再考虑空间优化。
dp[i]
题目与答案就在本页;收藏、批注和错题重练在应用内