算法设计与分析期末速成不挂科补考简单概括版

2023年6月11日16:25:46

P1绪论

渐进记号

绪论重点：递归方程解

必须要会的公式和例题

======================

P2 分治法 2023年6月11日16:40:03

代码解释：数组A，l是最左边元素下标，h是最右边元素下标

若 l==h 即结果只有一个数，直接返回其中一个值就行了

i=(l+h)/2 就是将原问题划分为两个子问题，i 为中间值

类似于二分法求解

2.最大字段和问题

基于C语言和暴力搜索的代码

注释：

• int *a 数组a
• int &besti 最大字段数组的最左元素边下标
• int &bestj 最大字段数组的最右元素边下标

=========================

2023年6月11日17:06:51 待学习