算法课的家庭作业
2-02 斐波那契数列 => C语言
2-05 整数划分 => C语言 & Python
2-07 归并排序 => Python
2-08 随机快排 => Python
2-09 线性时间查找 => Python
2-10 最接近点对问题 => Python
3-01 矩阵连乘 => Python
3-03 最长公共子序列 => Python
3-04 Flowshop => Python
3-10 0-1背包问题 => Python
4-04 赫夫曼编码 => Python
4-05 多源最短路径 => Python [注: 原本是要求写单源最短路径的,但写着写着就把多元最短路径给写了]
除了开始的两个作业有用到C语言,后面的全用伪代码实现,然后“翻译”成Python代码,不得不说,Python在搞算法方面真的非常好用!
================= Chaos John