当前进度
139/176题 (79%)
14、以下关于动态规划的描述,( )是正确的 。
别灰心,再仔细想想!
💡
真题解析
答案:B
解析:判断一道题目能否用动态规划解决的前提有3点。1.该问题有最优子结构;2.该问题有重叠子问题;2.问题具有无后效性。
解析:判断一道题目能否用动态规划解决的前提有3点。1.该问题有最优子结构;2.该问题有重叠子问题;2.问题具有无后效性。