分治法(先拆分、再合并)
动态规划(自顶向下分解、记录子问题的解)
回溯法(在解空间树中试探寻找,使用剪枝可以提高效率)
贪心算法(遵循贪心条件进行求解,不一定是最优解,但可以证明Dijkstra单源最短路径算法、 Kruskal算法、Prim算法最小生成树都是最优解 )
考法:
给出具体问题(0-1背包、八皇后问题)以及c语言代码,要求:
- 补充缺少的代码
- 考察算法思想(分治、动态规划、回溯、贪心)
- 实例化求解
jvm123-java技术分享站
分治法(先拆分、再合并)
动态规划(自顶向下分解、记录子问题的解)
回溯法(在解空间树中试探寻找,使用剪枝可以提高效率)
贪心算法(遵循贪心条件进行求解,不一定是最优解,但可以证明Dijkstra单源最短路径算法、 Kruskal算法、Prim算法最小生成树都是最优解 )
考法:
给出具体问题(0-1背包、八皇后问题)以及c语言代码,要求: