Professional Documents
Culture Documents
Daya.s3, Fe, S,, K3a3,1n3: Ollouir
Daya.s3, Fe, S,, K3a3,1n3: Ollouir
400+0O5 Date
UDDHAV AGGARWNAL Page
HOMEWORK -
CALULATION )
Molkpele expansiend Sualis Centainirg 1lou
a ollouy
daya.S3,
Dive luladie
fe,S, ,k3A3,1n3
POknkal Lo He blloui chakA
CA LCULATON o L
CALCWLATION aom)
T b COLA BA
UT b DADAR
n eA t01= , * 65 s mmn
Expecked
,65+. So
Expeckedke fo i00+10 20
20 10 20
66+mu
Dadan - 667 +6o
Expecded kne lT b Col aba via
m
126.7 un
lo 60
IT Colaba
Expectad 20 o 60
IT b_ Cokaba
is o
haut yby
hait
e
Bet pan take Hhe bus Mat Coneo d
and 300, and nd kke ik
O0 10) Ma waid fov 200
cerds f s t
100,I00, 101
clASSMAte
Date
Page
CBoh dildhon o
Ahe o0tLanot be
leanes J
add uplo 1
b be case Sum o freapon ties must
Sane
At
wae umwlakve went Sihe
or d ha le have wepht
pr
But
This is niaadicben as he
add vplo 4,
OPTIMAL SUBSTRUCTURE
ALGORITH:
M[ As lan be seenm he
MarMateh Te T) alnouHn CEmbn. Me
nax makhiy T C
CT is enp inlan e
ahun
hrehin
Selker leat dae
M- M Vn-
T Remove bo modes o em T. all new Troe T
Ans5 ALGORITHM
PROOF oFnMALITY
Date.
Page
le unove kese kn
SOne ob wich ha plaed
eaer he skp. Howeve) sina weileeati ae
n ode
OPTIMAL SOBSTRUCTORE:
e
APlex having soved he Jphs, ne t t k schedule
his 70b
Ost poELle2pb. Afe hat, we naYe
uer he st and now o a o schedule he
SLOT HA
new ungtante2 7pbs7pbs CoNSIDERIN ONE
BEENCCOPJEDO
opkal sthedule He nw ins ane
Fvdnig he sthedule a e s t zob
aund m he opkunal schedule o Hhe oüral in&ene
ALGORITHM
o(nlegn
slols Ln 3 gobs Ln)
bool
>0 9; charg_oue
sot C pot,_profit+n, grales cint dealnes suikablp
Pti.n])
Hax Poft
Ci=
( DEin,
n41)brek)3