Github源码地址:
https://github.com/hlk-1135/Data-Structures-and-Algorithms
递归与分治:
- 电路布线问题
- 有重复元素的排列问题
- 集合划分问题
- 半数集和半数单集
- 循环日程赛
- 矩阵连乘问题
- 最长公共子序列问题
- 排列的字典序问题
- 字典序问题
动态规划:
- 流水作业调度问题
- 租用游艇问题
- 电路布线问题
- 最大子段和
- 最小m段和
- 最大k乘积问题
- 石子合并问题
- 独立任务最优调度
- 矩阵连乘问题
- 最长公共子序列问题
贪心算法:
- 删数问题
- 会场安排问题
- 最优分解问题
- 最优合并问题
回溯算法:
39级台阶
n皇后问题———–符号三角形
最小重量机器设计问题————批处理作业调度问题
数字排列———–填数字———–素数环问题
数独问题 ———–拉丁矩阵———–图的m着色问题———–迷宫问题
连续游资问题