递归技术及动态规划问题解决方法

1、动态规划方法解析

语雀算法知识链接
参考链接
告别动态规划

基本思想阐述

动态规划的运作机制体现为：每一步的选择均基于当前所处的状态，并由此引发状态的演变。在这一过程中，决策序列的生成与状态的变化紧密关联，因此将此类多阶段最优决策问题的求解方式定义为动态规划。
对于适用于动态规划方法的问题而言，将其分解后所产生的子问题通常不具备独立性（即后续阶段的求解需以前一阶段的结果为基础，进而推进问题的解决进程）。

动态规划的三大步骤解析

动态规划的核心思想在于借助过往的计算结果，以避免重复运算。为了实现这一目标，我们需要借助一些变量来存储这些历史数据，通常采用一维或二维数组的形式进行保存。接下来我们将详细介绍完成动态规划问题时至关重要的三个步骤：

• 第一步是明确数组中各个元素所代表的具体含义。如前所述，我们通常会使用一个数组来记录历史信息，