m0_68563008的博客

假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。

在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2堆，最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。

长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i，)(1＜ijn)。试设计一个算法，计算出从游艇出租站1到游艇出租站n所需的最少租金。

回溯法求解0/1背包问题

贪心法求汽车加油问题

动态规划求最短路径

给定含有n个元素的的集合S，用分治法求出集合S中的众数。（或 在有序序列（r1,r2,…,rn）中求ri=i的元素）

本文介绍遗传算法的基础理论并详细阐述其在解决组合优化问题中的应用。首先，对遗传算法的背景、基本原理和现状进行了深入介绍，然后分析了组合优化问题的特性，并解释了遗传算法如何能够有效地解决这类问题。接着，选择组合优化的经典问题TSP问题作为典例，运用学习到的遗传算法解决实际问题，并进行改进。最后，将遗传算法与动态规划、贪心等传统优化策略进行了对比分析，提炼出各算法在解决组合优化问题的优劣势。关键字：遗传算法 改进遗传算法 组合优化问题 算法对比 TSP问题

1.创建一个无向图（采用邻接矩阵方式存储）；2．分别输出从结点0开始的一个深度优先遍历序列和一个广度优先遍历序列。

以单链表作为存储结构，实现线性表的就地逆置。