动态规划问题 发表于 2020-04-24 更新于 2020-04-27 分类于 算法 阅读次数： Valine： 动态规划问题的关键在于记住已经求过的解，记住求解的方式有两种：①自顶向下的备忘录法 ②自底向上。①自顶向下的备忘录法即在计算过程中，将中间结果记录在数组中，为下次使用作准备。②自底向上先计算出子结果，再进行计算。