《计算机算法设计与分析》题目汇总

Github源码地址：

https://github.com/hlk-1135/Data-Structures-and-Algorithms

---

递归与分治：

• 电路布线问题
• 有重复元素的排列问题
• 集合划分问题
• 半数集和半数单集
• 循环日程赛
• 矩阵连乘问题
• 最长公共子序列问题
• 排列的字典序问题
• 字典序问题

---

动态规划：

• 流水作业调度问题
• 租用游艇问题
• 电路布线问题
• 最大子段和
• 最小m段和
• 最大k乘积问题
• 石子合并问题
• 独立任务最优调度
• 矩阵连乘问题
• 最长公共子序列问题

---

贪心算法：

• 删数问题
• 会场安排问题
• 最优分解问题
• 最优合并问题

---

回溯算法：

• 39级台阶

• n皇后问题———–符号三角形

• 最小重量机器设计问题————批处理作业调度问题

• 数字排列———–填数字———–素数环问题

• 数独问题 ———–拉丁矩阵———–图的m着色问题———–迷宫问题

• 连续游资问题