单选题 适中
#20437

关于动态规划的描述,正确的是?( )

关于动态规划的描述,正确的是?( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

选项B正确,动态规划问题的两个必要条件:

最优子结构确保问题可分解,重叠子问题使得记忆化有意义。