他是利用子结构,进行自底而上的算法设计
他需要后来多次计算的问题进行缓存,减少重复子问题的计算
他所求问题的整体最优解可以通过一系列局部最优的选择
他将分解后的子问题看成相互独立的.
A:虽然有点像在描述分治法,不过描述动规也是对的。
B:动规对整体问题的最优解依赖于各个子问题的最优解,所以子问题的最优解会记录,不会缓存其他的非最优解。
C:动规的整体最优解是各个子问题的最优解,而不是局部最优。子问题不等于局部。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题