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

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

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

答案解析:有

微信扫一扫手机做题