湘潭大学25年算法设计与分析考点回忆（软件工程）

1，贪心，贪心选择性质和最优子结构及二者关系

2，代码填空

矩阵连乘（书上原代码），一个简单的贪心，要知道代码怎么写

3，分治法，主方法求复杂度，递归方程求解，求解后分析复杂度

4，（记不太清）1~9，9个数字选k个，最终加起来等于n，列出所有解法，问用什么算法解决，以及算法实现的流程和伪代码。

知道回溯法的基本流程，然后可以通过回溯法来解决一些问题，比方说书上01背包问题

5，分支限界法，算下界以及函数，还要画出来树。6.5那一节，有任务分配问题的一个搜索树的画法，大家可以去看一看。

6，开放性题目，关于多目标优化进程调度，写一个算法以及大致流程

希望大家考试加油🙂