单选题
适中
#20437
关于动态规划的描述,正确的是?( )
关于动态规划的描述,正确的是?( )
答案与解析
正确答案:B
解析
选项B正确,动态规划问题的两个必要条件:
最优子结构确保问题可分解,重叠子问题使得记忆化有意义。