m0_47267927的博客

3 动态规划本着交流与学习的目的，写下本文，相当于学习笔记与思考，禁止商业用途等侵权行为。本文内容均参考：王秋芬. 算法设计与分析（python）版[M]. 北京：清华大学出版社，2021.该书中有更为详细的实例描述和代码过程，配套有单元试题和答案、课件，对入门算法设计与分析的同学大有裨益。更多内容可购买该书进行学习。3.1 基本思想20世纪50年代初，美国数学家R. E. Bellman等人在研究多阶段决策过程的优化问题时提出了著名的最优化原理，将多阶段过程转化为一系列单阶段问题，利用各阶段之间

一 算法分析基础1.1 概念算法复杂度是指算法在运行中所需要的计算机资源的量，算法分析是对该量的多少进行分析。所需资源越多，表明该算法复杂度越高；反之，算法复杂度越低。而计算机资源最重要的是时间和空间资源。因而，算法分析是对时间复杂度和空间复杂度进行分析。时间复杂度：对算法运行时间的度量。空间复杂度：对算法在运行过程中所占用存储空间大小的度量。渐近复杂性态：简化算法复杂度分析的一种方法。设算法的运行时间为T(n)T(n)T(n)，如果存在T∗(n)T^{*}(n)T∗(n)，使得：lim⁡n→