动态规划·多选训练3

第 1 题（多选）

关于动态规划的状态转移方程，下列哪些说法是正确的？（）

{{ multiselect(1) }}

• 描述了问题状态之间的关系
• 是动态规划的核心
• 通常需要边界条件配合
• 必须使用递推公式

第 2 题（多选）

关于动态规划，下列说法正确的有（）。

{{ multiselect(2) }}

• 动态规划适用于有重叠子问题的问题
• 动态规划适用于有最优子结构的问题
• 动态规划可以用于多阶段决策问题
• 动态规划一定比贪心算法更优