文章目录
- 回溯法
- 贪心法
- 动态规划法
- 试题一
- 试题二
概要
软考-软件设计师 笔记十五（数据结构及算法应用） 分治法
软考-软件设计师 笔记十五（数据结构及算法应用） 递归技术
软考-软件设计师 笔记十五（数据结构及算法应用） 二分查找
软考-软件设计师 笔记十五（数据结构及算法应用） 回溯法
软考-软件设计师 笔记十五（数据结构及算法应用） 贪心法
软考-软件设计师 笔记十五（数据结构及算法应用） 动态规划法
软考-软件设计师 笔记十五（数据结构及算法应用） 试题一
软考-软件设计师 笔记十五（数据结构及算法应用） 软考-软件设计师 笔记十五（数据结构及算法应用） 软考-软件设计师 笔记十五（数据结构及算法应用） 软考-软件设计师 笔记十五（数据结构及算法应用） 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)
