文章目錄
- 回溯法
- 貪心法
- 動态規劃法
- 試題一
- 試題二
概要
軟考-軟體設計師 筆記十五（資料結構及算法應用） 分治法
軟考-軟體設計師 筆記十五（資料結構及算法應用） 遞歸技術
軟考-軟體設計師 筆記十五（資料結構及算法應用） 二分查找
軟考-軟體設計師 筆記十五（資料結構及算法應用） 回溯法
軟考-軟體設計師 筆記十五（資料結構及算法應用） 貪心法
軟考-軟體設計師 筆記十五（資料結構及算法應用） 動态規劃法
軟考-軟體設計師 筆記十五（資料結構及算法應用） 試題一
軟考-軟體設計師 筆記十五（資料結構及算法應用） 軟考-軟體設計師 筆記十五（資料結構及算法應用） 軟考-軟體設計師 筆記十五（資料結構及算法應用） 軟考-軟體設計師 筆記十五（資料結構及算法應用） 1）
j=0；b[ j ] = b[ j ] + s[ i ]；min = temp；b[ m ] = b [ m ] + s[ i ]
2）
貪心；貪心；O（n2）；O（n2）
3）
軟考-軟體設計師 筆記十五（資料結構及算法應用） 否
試題二
軟考-軟體設計師 筆記十五（資料結構及算法應用） 軟考-軟體設計師 筆記十五（資料結構及算法應用） 軟考-軟體設計師 筆記十五（資料結構及算法應用） 軟考-軟體設計師 筆記十五（資料結構及算法應用） 1）
k <= r
arr[ k ] = right [ j ]
begin < end
megerSort(arr, mid+1, end)
