文章目录一、何为动态规划二、 动态规划分类三、 动态规划中的术语1多阶段决策问题2阶段3 状态4 无后效性5决策四、实例说明1数字三角形一、何为动态规划简单点就是多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 与分治法不同的是，适合于用动态规划求解的问题...
一听就会，一用就懵逼的动态规划
猜你喜欢
转载自blog.csdn.net/weixin_46273997/article/details/104390783
今日推荐
周排行