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

  • 关注下方微信公众号，在线模考后查看

热门试题