探索
艺术与人文
商务
计算机科学
数据科学
信息技术
健康
数学和逻辑
个人发展
物理科学与工程
社会科学
语言学习
學位和證書
瀏覽 Coursera 的全部課程
Loupe Copy
Loupe Copy
瀏覽
搜索
企業版
登錄
免費加入
043本周教学内容简介
要觀看此視頻,請啟用 JavaScript 並考慮升級到
支持 HTML5 視頻
的 Web 瀏覽器
Loading...
來自 Peking University 的課程
算法设计与分析 Design and Analysis of Algorithms
36 個評分
以
免費
的價格試聽課程
以
免費
的價格試聽課程
此課程
視頻腳本
Peking University
算法设计与分析 Design and Analysis of Algorithms
36 個評分
学习面对实际问题如何设计算法与分析算法。
從本節課中
动态规划算法的典型应用
在对动态规划算法有了基本认识之后,进一步介绍运用动态规划算法的一些成功案例,如用于黑白图片存储的变位压缩算法、最大子段和的计算、最优二分检索树的构造以及生物信息学中的RNA二级结构预测和序列比对算法等。
043本周教学内容简介
1:01
044图像压缩
23:00
045最大子段和
18:22
046最优二叉检索树的概念
16:21
047最优二叉检索树的算法
24:38
048RNA二级结构预测
12:58
049序列比对
13:52
與講師見面
Wanling Qu
Professor
School of EECS, Peking University
0:00
下面介绍一下本周的教学内容。本周呢主要介绍动态规划算法的
的一些重要的应用。这里边包括一些这样的应用:一个是图像压缩,
这是它的在图像处理领域中的应用。第二个是最大子段和,
这是在数据处理中有的时候会碰到的一些应用,还有最优二叉检索数;
我们先介绍一下它的概念,然后再介绍最优二叉检索数的算法,
这是也是动态规划算法的应用。然后呢就是在生命科学中的
RNA二级结构预测,它也是一个动态规划算法,也是一个生命科学中的应用。
最后呢是序列比对,序列比对呢可以用到生命科学中,也可以用到
数据挖掘中。这些个都是一些个重要领域的应用。
以
免費
的價格試聽課程
探索我們的目錄
免費加入並獲得個性化推薦、更新和優惠。
開始