Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

Wir haben festgestellt, dass Javascript in deinem Browser nicht aktiviert ist. Aufgrund des dynamischen Charakters unserer Website muss Javascript allerdings entsprechend aktiviert sein. Bitte lese dir unsere Geschäftsbedingungen durch, um mehr Informationen zu erhalten.

Quiz Strategie und Entrepreneurship

benny.biering

Kopieren und bearbeiten

Algorithm Design and Analysis

Beschreibung

It is my first study material here

Karteikarten von yoy1992, aktualisiert more than 1 year ago

	Erstellt von yoy1992 vor etwa 11 Jahre

(0)

Zusammenfassung der Ressource

Frage	Antworten
Dynamic Programming	Decompossing Things To SubProblems
Weighted Interval Scheduling	Recursive, Each Interval has Certain Weight We want set of max w
Original Interval Scheduling Problem is simply the special case in which all values are equal to 1,	Image: Weight_Interval_Schedule.PNG (image/PNG)
n requests labeled 1,2,3,...,n Request i specify start time Si, finish t fi i also has value weight	Image: valuewight.PNG (image/PNG)
i is the leftmost interval that ends before j begins. We define p(j) = 0 if no request i < j is disjoint from j	Image: wieghtInterval2.PNG (image/PNG)

Zusammenfassung anzeigen Zusammenfassung ausblenden

0 Kommentare

There are no comments, be the first and leave one below:

To join the discussion, please sign up for a new account or log in with your existing account.

Möchten Sie mit GoConqr kostenlos Ihre eigenen Karteikarten erstellen? Mehr erfahren.

Nächster

Algorithm Design and Analysis

Beschreibung

Zusammenfassung der Ressource

0 Kommentare

ähnlicher Inhalt