The Knapsack Problem

video-placeholder
Loading...
Lehrplan anzeigen

Kompetenzen, die Sie erwerben

Spanning Tree, Algorithms, Dynamic Programming, Greedy Algorithm

Bewertungen

4.8 (1,176 Bewertungen)

  • 5 stars
    86,81 %
  • 4 stars
    11,22 %
  • 3 stars
    1,61 %
  • 2 stars
    0,08 %
  • 1 star
    0,25 %

AB

22. Apr. 2020

Filled StarFilled StarFilled StarFilled StarFilled Star

Like the other courses in this specialization, the material is interesting and coherent. The pace is not fast enough to get lost and not so slow to insult your intelligence. I enjoyed it a lot!

SW

24. Feb. 2019

Filled StarFilled StarFilled StarFilled StarFilled Star

One of the best courses to make a student learn DP in a way that enables him/her to think of the subproblems and way to proceed to solving these subproblems. Definitely helpful for me. Thanks.

Aus der Unterrichtseinheit

Week 4

Advanced dynamic programming: the knapsack problem, sequence alignment, and optimal binary search trees.

Unterrichtet von

  • Placeholder

    Tim Roughgarden

    Professor

Durchsuchen Sie unseren Katalog

Melden Sie sich kostenlos an und erhalten Sie individuelle Empfehlungen, Aktualisierungen und Angebote.