|
所在平台: Coursera |
课程主页: https://www.coursera.org/learn/algorithms-greedy
课程评论：没有评论
课程名称：贪心算法、最小生成树与动态规划 课程概述：本课程的主要内容包括贪心算法（调度、最小生成树、聚类、霍夫曼编码）和动态规划（背包问题、序列比对、最优搜索树）。 课程大纲： - 第1周：介绍两种应用案例，回顾相关知识，贪心算法的简介，调度应用及普里姆算法（Prim's MST）。 - 第2周：克鲁斯卡尔算法（Kruskal's MST）及其在聚类中的应用，进阶联合查找（可选）。 - 第3周：霍夫曼编码的基本概念，动态规划的入门介绍。 - 第4周：高级动态规划，包括背包问题、序列比对和最优二叉搜索树的讨论。 该课程将为您提供解决复杂问题的实用工具，帮助您掌握贪心算法和动态规划的核心概念及应用。
Part: 1
Title:Week 1
Description:Two motivating applications; selected review; introduction to greedy algorithms; a scheduling application; Prim's MST algorithm.
Part: 2
Title:Week 2
Description:Kruskal's MST algorithm and applications to clustering; advanced union-find (optional).
Part: 3
Title:Week 3
Description:Huffman codes; introduction to dynamic programming.
Part: 4
Title:Week 4
Description:Advanced dynamic programming: the knapsack problem, sequence alignment, and optimal binary search trees.
The primary topics in this part of the specialization are: greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes) and dynamic programming (knapsack, sequence alignment, optimal search trees).
