考试
1970-01-01 08:00:00

【简答题】 简述动态规划法的基本思想。(计算机考试,计算机软

题目描述

【简答题】 简述动态规划法的基本思想。

答案解析

为了节约重复求相同子问题的时间,引入一个表(数组),不管它们是否对最终解有用,把新的子问题的解答存于该表中,待以后遇到同样子问题时,就不再重复求该子问题,而直接从表中取出该子问题的解答,这就是动态规划法所采用的基本思想。

为了节约重复求相同子问题的时间,引入一个表(数组),不管它们是否对最终解有用,把新的子问题的解答存于该表中,待以后遇到同样子问题时,就不再重复求该子问题,而直接从表中取出该子问题的解答,这就是动态规划法所采用的基本思想。

加载中...
AI正在思考中,请稍候...