veedy Me thed

Solve 8fooe.
esault Hhat probh,
Prebleon too Yevte
eColle!t as cphnenpvohlenm
dnation z 1o hv
Consrant:
P: A B
tya AB

wefev
S9.
ra Condion
S0
feosable Sulim: Aaty H
Opomkolkion: Achiviony objective of Ke problem
Best soltion (e:e oninfamar
Sati h tobje ctive oP H problem

Me ted be t Aolve H ophomizalim probem.

veedy
othov Staleg*s ane ) dyenamic pregraoni
b)Bran h bora

Greorerol Example.
Solre ion
Algorithon brecedy (a, ) -)m eath sge Consider/
/afi'J Contosm ?/P
iHote foasále
hen e frelnde t in
oeleuha
Seeet (2x)
in,X) FollosH keom aahoads g
Fao sable&) He k olve pra
Onim
oleo
Sclutien: Slati on t X) ; he ont called it o3 Greedy.
3.
e Selech best Can
aomong al
Selee bes Gnp ame lo00 peope.
AProch. vwed attmadus, precedau oe delecf.
Covbaid pices et ho optmaor d n0pticmaL)

GrenetC Slep: se
Havinq Conslsnctod sene pat o fhe Oplimu)
olfion

Cleoled dthid bderet.fpmg one step.

qnackin j on
And momi te
w e have m k S
ch ese fosks Cam be pevo/one ach bah . bant tio 8; fmih

axs9n mert im aOleh

A feosae tak tgnachme aA nmet id
a
4 omathime i asg97e too overlappi .There have cach ochui
ekS n at m ask al
are a kime.
An
Am cptemu n Asonameds feosbe agmou that wklne
he Pees ne-of ma Ch
One omachne.
n:
slas, ion oaeh alage a
ordcr S Sp:2, S,:a,S, Sq, Se.
a b c def
slant O 3 4 6
I11658
himish
d

m
b
m

au
Ab 7 daes t 7 ona chimes.
Yaosabb Sions
A nd An , 5,d.6e to fat 5 markies.

Aqan Yedma iis ophimal

 3

D
3

S 2

o
J
e