分治法（先拆分、再合并）
动态规划（自顶向下分解、记录子问题的解）
回溯法（在解空间树中试探寻找，使用剪枝可以提高效率）
贪心算法（遵循贪心条件进行求解，不一定是最优解，但可以证明Dijkstra单源最短路径算法、 Kruskal算法、Prim算法最小生成树都是最优解 ）
考法：
给出具体问题（0-1背包、八皇后问题）以及c语言代码，要求：
- 补充缺少的代码
- 考察算法思想（分治、动态规划、回溯、贪心）
- 实例化求解
相关推荐阅读：
结构化开发方法试题整理与解析-软考中级软件设计师
● 某航空公司拟开发一个机票预订系统， 旅客预订机票时使用信用卡付款。付款通过信用卡公司的信用卡管理系统提供的接口实现。若采用数据流图建立需求模型，则信用卡管理系统是（ ）。 A.外部实体 B.加工 C.数据流 D.数据存储 ● 某医院预约系统的部分需求为：患者可以查看医院发布的专家特长介绍及其就诊时间；阅读更多结构化开发方法试题整理与解析-软考中级软件设计师[...]...面向对象技术试题整理与解析-软考中级软件设计师
● 在某销售系统中，客户采用扫描二维码进行支付。若采用面向对象方法开发该销售系统，则客户类属于（ ）类， 二维码类属于（ ）类。 A.接口 B.实体 C.控制 D.状态 A.接口 ...数据库基础试题整理与解析-软考中级软件设计师
● 数据库系统中的视图、存储文件和基本表分别对应数据库系统结构中的（ ）。 A.模式、内模式和外模式 B.外模式、模式和内模式 C.模式、外模式和内模式 D.外模式、内模式和模式 ● 关系规范化在数据库设计的（52）阶段进行。 （52）A．需求分析 ...网络与信息安全试题整理与解析-软考中级软件设计师
2019年下半年共5分 ● 下列协议中与电子邮件安全无关的是（7）。 A.SSL B.HTTPS C.MIME D.PGP ●...DFD数据流图结构化开发方法试题整理与解析-软考中级软件设计师
学校欲开发一学生跟踪系统，以更自动化、更全面地对学生在校情况(到课情况和健康状态等相关信息)进行管理和追踪，使家长能及时了解子女的到课情况和健康状态，并在有健康问题时及时与医护机构对接。该系统的主要功能是: 1、采集学生状态。通过学生卡传感器，采集学生心率、体温(摄氏度)等健康指标及其所在位置等信息并记录。每张学生卡有阅读更多DFD数据流图结构化开发方法试题整理与解析-软考中级软件设计师[...]...ER图结构化开发方法试题整理与解析-软考中级软件设计师
● 阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。 【说明】 某创业孵化基地管理若干孵化公司和创业公司，为规范管理创业项目投资业务，需要开发一个信息系统。请根据下述需求描述完成该系统的数据库设计。 【需求分析】 1.记录孵化公司和创业公司的信息。孵化公司信息包括公司代码、公司名称、法人代表名称、注册地址阅读更多ER图结构化开发方法试题整理与解析-软考中级软件设计师[...]...UML面向对象用例图试题整理与解析-软考中级软件设计师
【说明】 某图书公司欲开发一个基于 Web 的书籍销售系统，为顾客(Customer)提供在线购买书籍 (Books)的功能，同时对公司书籍的库存及销售情况进行管理。系统的主要功能描述如下： 1.首次使用系统时，顾客需要在系统中注册(Register detail)。顾客填写注册信息表要求的信息，包括姓名(name)、阅读更多UML面向对象用例图试题整理与解析-软考中级软件设计师[...]...Java程序设计模式-软考中级软件设计师
给出设计模式类图，以及大部分代码，要求补充缺少的代码。 观察者模式...