View by Category

Lecture 2: Dynamic Programming - PowerPoint PPT Presentation

About This Presentation
Title:

Lecture 2: Dynamic Programming

Description:

Greedy idea #1 gives (AB)(CD), which takes 500 1000 500 = 2000 ops ... Exercises. The matrixChain algorithm only computes #operations of an optimal parenthesization. ... – PowerPoint PPT presentation

Number of Views:1693
Avg rating:3.0/5.0
Date added: 3 December 2009
Slides: 105
Added by: Username withheld or not provided
Category:

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes
About PowerShow.com