动态规划问题通常要求具有最优子结构,并且常常存在重叠子问题。
A:正确
B:错误
正确答案:正确
答案解析
动态规划问题的求解基于两个核心特征:最优子结构和重叠子问题。最优子结构指问题的最优解包含其子问题的最优解,可通过子问题的最优解构造原问题的最优解。重叠子问题指在求解过程中,相同的子问题被多次计算,动态规划通过存储子问题解避免重复计算。这两个特征共同构成应用动态规划的前提条件。
试卷来源:202606 CCF-GESP编程能力等级认证Python六级真题
题库首页 › GESP等级认证(Python) › 题目 25960
正确答案:正确
动态规划问题的求解基于两个核心特征:最优子结构和重叠子问题。最优子结构指问题的最优解包含其子问题的最优解,可通过子问题的最优解构造原问题的最优解。重叠子问题指在求解过程中,相同的子问题被多次计算,动态规划通过存储子问题解避免重复计算。这两个特征共同构成应用动态规划的前提条件。
试卷来源:202606 CCF-GESP编程能力等级认证Python六级真题