问题 单项选择题

采用动态规划策略解决问题的显著特征是满足最优性原理,其含义是()。

A.当前所做出的决策不会影响后面的决策

B.原问题的最优解包含其子问题的最优解

C.问题可以找到最优解,但利用贪心法不能找到最优解

D.每次决策必须是当前看来最优的决策才可以找到最优解

答案

参考答案:B

解析:

某些复杂问题不能简单分解成几个小问题,然后再在小问题解的基础上简单综合得到问题的解,因为这样费事费力,重复度高。因此需要引入一个数组,把所有子问题的解都存在其中,问题的最后解将从这个序列中得到。往往是选取概率最大的、得分最高的子问题的解,可以综合得到问题的最后解,这就是动态规划法的基本思想。

选择题
单项选择题 案例分析题