Lsaiah

动态规划是一种将原问题分解为若干个子问题，通过解决这些子问题最终得到原问题答案的算法。其最核心的思想在于，拆分子问题，推导公式，记住过往，减少重复计算。是一种自底至顶的计算方式。