dabingsun的博客

目录 概念 要求 抽象并求解 例子：维特比算法 概念 百度百科 动态规划所处理的问题是一个多阶段决策问题，一般由初始状态开始，通过对中间阶段决策的选择，达到结束状态。这些决策形成了一个决策序列，同时确定了完成整个过程的一条活动路线(通常是求最优的活动路线)。如图所示。动态规划的设计都有着一定的模式，一般要经历以下几个步骤。 初始状态→│决策１│→│决策２│→…→│决策ｎ│→...

https://www.runoob.com/w3cnote/sort-algorithm-summary.html

思路： ①顺序存储方式初始化堆 ②逐步调整堆 #交换 def swap(arr,i,j): temp = arr[i] arr[i] = arr[j] arr[j] = temp #初始化最大堆，顺序存储 def heapInsert(arr,index): parent = 0 while index != 0: pare...