码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2018-03-24 13:27:50      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:body   设计   lan   htm   描述   tar   复习   log   规划   

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

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

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

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

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

三、作业调度问题

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

四、矩阵链乘法

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

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

标签:body   设计   lan   htm   描述   tar   复习   log   规划   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!