摘要：动态规划学习入门（小白零基础） 基础概念 如果某一问题可拆解成若干重叠子问题，即可用动态规划解决。 重叠子问题：比如斐波那契数列F(n)可分解成F(n-1)+F(n-2),而F(n-1)又可继续向下分解，而分解的过程相同，这就是重叠子问题。 在解决过程中不可避免的会遇到公式，用dp数组去解答问题，而 阅读全文