当前进度 23/151题 (15.2%)
?
8、动态规划只要推导出状态转移⽅程,就可以写出递归程序来求出最优解。( )
😯
别灰心,再仔细想想!
💡 真题解析

【答案】错误

【解析】错误,用递归法求解动态规划方程会造成重复计算,可能导致超时。另外,动态规划算法的核心是状态转移方程,但同时也需要定义状态、初始条件和边界条件等。