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