动态规划从简单到复杂

今天咱们来聊聊动态规划，这个东西在算法题里太常见了，我平时刷题的时候，总觉得它像个老朋友，从简单入手就能逐步推到高级优化。咱们不废话，直接拿个经典题练手：斐波那契数列。问题是，给定一个数n，求斐波那契序列的第n项（从0开始，f(0)=0, f(1)=1, f(2)=1...）。 我第一次遇这个题的时候，就想用递归直奔主题。思路简单：f(n) = f(n-1) + f(n-2)，边界是n=0或1直接返回。但递归有问题，重复计算太多，比如f(5)会算好几次f(3)，时间复杂度指数级，n大点就爆了。代...