知到答案算法分析与设计（山东联盟）智慧树答案_2022年

第三章

动态规划算法一般分成（ ）三个阶段。
答案:分析;分段;求解
动态规划的基本要素有（ ）？用动态规划法求解的问题都可以分解为相互重叠的子问题。动态规划法利用递推关系式（ ）计算，实现动态规划过程。最优子结构是问题可以用动态规划法求解的前提。