初识动态规划(dynamic programming)算法基本思想
目录一、常见算法:二、动态规划描述:三、斐波那契数列四、给定一个数组,求任意不相邻数字的最大值五、解决动态规划问题的一般步骤一、常见算法:1、动态规划算法;2、分治法;3、贪心算法,一种对某些求最优解问题的更简单、更迅速的方法,4、回溯法,一种选优搜索法;5、分支限界法。二、动态规划描述:来自百度词条的介绍:是运筹学的一个分支,是求解决策过程最优化的过程。20世纪50年代初,美国数学家贝尔曼(R.Bellman)等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理
原创
2021-11-11 22:05:43 ·
325 阅读 ·
0 评论