南大算法设计与分析课程复习笔记
Posted 番茄汁汁
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了南大算法设计与分析课程复习笔记相关的知识,希望对你有一定的参考价值。
一、几种比较复杂度的符号
数据结构有描述,相关严格数学定义也不想说了,就这么过了吧。
二、最大子数组的几种解决方法
从最复杂的暴力解法过渡到最简单的动态规划
解析和代码见这里:http://www.cnblogs.com/likaiming/p/8570205.html
三、作业调度问题
后面的动态规划和贪婪算法都会给出解答,这里不多说
四、矩阵链乘法
解析和代码见这里:http://www.cnblogs.com/likaiming/p/8053094.html
以上是关于南大算法设计与分析课程复习笔记的主要内容,如果未能解决你的问题,请参考以下文章