算法导论

实验部分

代码基于南开大学的 OJ 系统实现, 其他系统可能通不过, 哈哈 (～￣ ▽ ￣)～

分治策略

• lab01 快速排序

• lab02 快速幂

• lab03 第 k 小数

• lab04 平面最邻近点对

动态规划

• lab05 最长公共子序列

• lab06 矩阵连乘

• lab07 最长有效括号

• lab08 最短跳跃次数

贪心算法

• lab09 最大容积

• lab10 最小延迟调度

• lab11 用最少数量的箭引爆气球

• lab12 最小报告厅数(调度问题)

回溯问题

• lab13 括号生成问题

• lab14 N 皇后问题

• lab15 所有可能的路径

• lab16 电话号码的字母组合

学习笔记

点击查看掘金专栏