摘要：
实验名称 最小生成树算法-Kruskal算法 实验目的 1.掌握并查集的合并优化和查询优化； 2.掌握Kruskal算法。 3.能够针对实际问题，能够正确选择贪心策略。 4.能够针对选择的贪心策略，证明算法的正确性。 5.能够根据贪心策略，正确编码。 6.能够正确分析算法的时间复杂度和空间复杂度 实 阅读全文
摘要：
实验名称 动态规划（0/1背包） 实验目的 1.掌握动态规划的基本思想； 2.学习写动态规划递推方程； 3.编写动态规划算法。 实验内容 采用动态规划法求解0-1背包问题。 实验环境 操作系统：Win10； 编程语言：Java； 开发工具：IDEA； 问题描述 有n 个物品，它们有各自的重量和价值， 阅读全文
摘要：
N皇后问题 阅读全文