china_2014的博客

初识动态规划(dynamic programming)算法基本思想 ​ 目录 一、常见算法： 二、动态规划描述： 三、斐波那契数列 四、给定一个数组，求任意不相邻数字的最大值 五、解决动态规划问题的一般步骤 六、课后小练习 ​ 一、常见算法： 1、动态规划算法；2、分治法；3、贪心算法，一种对某些求最优解问题的更简单、更迅速的方法，4、回溯法，一种选优搜索法；5、分支限界法。 二、动态规划描述： 来自百度词条的介绍：是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.B