网站首页
手机版

动态规划的基本思想 动态规划的基本思想和解题步骤

更新时间:2023-09-28 00:01:58作者:佚名

动态规划的基本思想 动态规划的基本思想和解题步骤

动态规划的基本思想是将待求解的问题分解成若干个相互联系的子问题,先求解子问题,然后从这些子问题的解得到原问题的解;对于重复出现的子问题,只在第一次遇到的时候对它进行求解,并把答案保存起来,让以后再次遇到时直接引用答案,不必重新求解。

本文标签: 思想  动态  只在  对它  分解