简述动态规划法的基本思想。

发布时间:2021-04-07 17:45:35

题目类型:[问答题,简答题] 简述动态规划法的基本思想。

网友回答

参考答案: 为了节约重复求相同子问题的时间,引入一个表(数组),不管它们是否对最终解有用,把新的子问题的解答存于该表中,待以后遇到同样子问题时,就不再重复求该子问题,而直接从表中取出该子问题的解答,这就是动态规划法所采用的基本思想。
试题难度:★★☆
参考解析: 暂无解析
以上问题属网友观点,不代表本站立场,仅供参考!