登录
  • #公开课
  • #入门|算法|数据结构

Al‌‌‌‌‌‌‍‍‌‍‍‌‌‍‌‍‍‌‌‌‌‌‌‍‍‌‌‌‍‍‌‍gorithms: Design and Analysis, Part 2[Week 3-4]

kinslover
2878
17
重新开一个帖子吧,前一个楼盖的有点高了







December 17-23

Topics


  • Dynamic Programming and Applications

  • The Knapsack Problem

  • Sequence Alignment

  • Optimal Search Trees



Homework


  • Due January 6

  • Problem Set #3: Dynamic Programming

  • Programming Assignment #3: The Knapsack Problem



Suggested Readings:


  • CLRS Chapter 15

  • DPV Chapter 6

  • KT Sections 6.1-6.6

January 7-13

Topics


  • More Dynamic Programming and Shortest Paths

  • The Bellman-Ford Algorithm and Internet Routing

  • All-Pairs Shortest Paths



Homework


  • Due January 20

  • Problem Set #4: TBA

  • Programming Assignment #4: TBA



Suggested Readings:


  • CLRS TBA

  • DPV TBA

  • KT TBA

  • SW TBA

17条回复
热度排序

发表回复