算法設計與分析期末速成不掛科補考簡單概括版
2023年6月11日16:25:46
P1緒論
漸進記號
緒論重點：遞歸方程解
必須要會的公式和例題
?
緒論 P1 - 14:04
?
======================
P2 分治法 2023年6月11日16:40:03
?
分治法 P2 - 01:22
?
代碼解釋：數(shù)組A，l是最左邊元素下標，h是最右邊元素下標
若 l==h 即結果只有一個數(shù)，直接返回其中一個值就行了
i=(l+h)/2 就是將原問題劃分為兩個子問題，i 為中間值
類似于二分法求解
2.最大字段和問題
?
分治法 P2 - 05:17
?
基于C語言和暴力搜索的代碼
注釋：
- int *a 數(shù)組a
- int &besti 最大字段數(shù)組的最左元素邊下標
- int &bestj 最大字段數(shù)組的最右元素邊下標
=========================
2023年6月11日17:06:51 待學習
?
分治法 P2 - 07:02
?標簽：
