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

We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our terms and conditions for more information.

Next up

Vocabulário Inglês Básico

miminoma

Algorithm Design and Analysis

Description

It is my first study material here

Flashcards by yoy1992, updated more than 1 year ago

	Created by yoy1992 about 11 years ago

32

1

(0)

Resource summary

Question	Answer
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)

Show full summary Hide full summary

0 comments

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.

Want to create your own Flashcards for free with GoConqr? Learn more.

Similar

English Vocabulary

Niat Habtemariam

Periodicity

hanalou

SAT Math Sample Questions

SAT Prep Group

Geography Coasts Questions

becky_e

GCSE Computing - 4 - Representation of data in computer systems

lilymate

GCSE Maths Conversions

EmilieT

An Timpeallacht (Foclóir)

Sarah Egan

Acids and Bases quiz

Derek Cumberbatch

PSBD TEST 1

Mwebaze Green

1_PSBD New Edition

Ps Test