掌握动态规划的基本概念

初识动态规划(dynamic programming)算法基本思想

目录

一、常用算法：

二、动态规划的定义：

三、斐波那契数列

四、针对一个数组，计算其中任意不相邻元素的最大和

五、处理动态规划问题的常规流程

六、课后练习题

一、常见算法：

1、动态规划算法；2、分治法；3、贪心算法，一种针对特定最优解问题更为简便且高效的求解方式；4、回溯法，一种通过优选路径进行搜索的策略；5、分支限界法。

二、动态规划描述：

根据百度词条的定义，动态规划是运筹学中的一个分支，其核心目标在于实现决策过程的最优化。20世纪50年代初期，美国数学家贝尔曼（R.Bellman）在对多阶段决策问题进行深入研究的过程中，提出了著名的最优化原理，从而奠定了动态规划理论的基础。动态规划的应用范围极为广泛，涵盖了工程技术、经济管理、工业制造、军事战略以及自动化控制等多个领域，并在诸如背包问题、生产运营问题、资金调配问题、资源分配问题、最短路径问题以及复杂系统的可靠性分析等方面取得了令人瞩目的成效。

动态规划算法的核心思想在于将待解决的问题划分为若干个子阶段，并按照一定的顺序依次求解这些子问题。在处理每一个子阶段时，会列举出所有可能的局部解，并通过合理的选择策略保留那些具备最优潜力的解，而舍弃其他不具备优势的局部解。通过逐步求解各个子阶段的问题，最终能够得到原始