首页 > 编程语言 > 详细

南大算法设计与分析课程复习笔记(2)

时间:2018-03-24 13:21:25      阅读:196      评论:0      收藏:0      [点我收藏+]

一、几种比较复杂度的符号

数据结构有描述,相关严格数学定义也不想说了,就这么过了吧。

二、最大子数组的几种解决方法

从最复杂的暴力解法过渡到最简单的动态规划

解析和代码见这里:http://www.cnblogs.com/likaiming/p/8570205.html

三、作业调度问题

后面的动态规划和贪婪算法都会给出解答,这里不多说

四、矩阵链乘法

解析和代码见这里:http://www.cnblogs.com/likaiming/p/8053094.html

南大算法设计与分析课程复习笔记(2)

原文:https://www.cnblogs.com/likaiming/p/8638487.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!