信奥题库网
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
第7题 关于动态规划的描述 ,正确的是( )。
🅐 动态规划算法的时间复杂度总是低于贪心算法。
🅑 动态规划要求问题必须具有最优子结构和重叠子问题两个性质。
🅒 动态规划通过递归实现时不需要存储中间结果。
🅓 动态规划的核心思想是将问题分解为互不重叠的子问题。
别灰心,再试一次!
💡 真题解析
答案:B
考纲知识点:动态规划
解析:动态规划的基础知识,动态规划必须有最优⼦结构和重叠⼦问题两个性质。
锦囊妙计
👈 上一题
下一题 👉