算法分析与设计

欢迎来到我的软考中级——软件设计师备考合集。这里不只是一份简单的知识点堆砌，而是我在备考征途中，对庞杂知识体系进行深度梳理与内化的结晶。

面对浩瀚的考纲，从计算机组成原理的底层逻辑，到操作系统的进程调度；从数据结构与算法的精妙设计，到软件工程的宏观架构，我曾一度在碎片化的信息中迷失。这个合集的诞生，正是为了打破这种壁垒。我将原本孤立的考点串联成线，编织成网，力求还原一个逻辑严密、层次分明的知识全景图。

在这里，你将看到的不仅仅是枯燥的定义，而是经过实战检验的解题思路与核心考点提炼。我摒弃了冗余的理论铺垫，直击考试痛点，将那些易混淆的概念、高频出现的算法以及案例分析中的“采分点”一一拆解。无论是应对上午场的综合知识，还是攻克下午场的案例分析，我都希望能为你提供最精准的导航。

备考是一场孤独的修行，但知识的分享能让路途不再孤单。希望这份凝聚了心血与思考的笔记，能成为你手中的利剑，助你在考场上披荆斩棘，顺利通关。让我们一起，将复杂的问题简单化，将简单的知识深刻化，共同见证从量变到质变的飞跃。

目录

考点概览

一.分治法（分而治之）

1.定义

2.步骤

3.递归（回溯的精髓）

真题

二.动态规划（整体最优）

1.子问题不独立

2.整体最优

真题

三.贪心算法（局部最优）

四.回溯法（深度优先搜索法）

排序——评价指标

考点概览

一.分治法（分而治之）

1.定义

2.步骤

3.递归（回溯的精髓）

可见此时multiplyNumbers方法，每次都会调用自己，最终出口为1。

这个算法就是用来求阶乘的，例如5的阶乘5！=120

真题

• 分治的子问题是独立的、与原问题形式相同
• 动态规划的子问题是不独立的。

根据题干中“然后再分别对前后两个部分进一步进行划分......”，这明显能看出子问题是独立的，因此选分治。

而快速排序算法的最好、最坏情况下的时间复杂度，需要记一下（熟能生巧，混个眼熟）。

二.动态规划（整体最优）

1.子问题不独立

2.整体最优

真题

三.贪心算法（局部最优）

四.回溯法（深度优先搜索法）

排序——评价指标

真题

注意一点：在计算机领域，如果log不写底数，比如lgn，那么底数就是2。

然后对照上图，就能选出该题。

以上就是本篇文章的全部内容，喜欢的话可以留个免费的关注呦~~~