O PRINCIPU OPTIMÁLNOSTIV této závěr

O PRINCIPU OPTIMÁLNOSTI
V této závěrečné kapitole si řekneme několik slov
o tzv. principu optimálnosti dynamického programování,
na kterém se zakládaly všechny konkrétní algoritmy
i důkazy probrané v této knížce. Během naší diskuse
vysvětlíme rovněž, proč se používá termínu „dynamické
programování".
Všimneme si první z našich aplikací dynamického
programování, která záležela v určení maxima funkce
y = + • • • + gn(Xn) (19)
na množině
ilx J «i,

ผลลัพธ์ (ไทย) 1:

O PRINCIPU OPTIMÁLNOSTIV této závěrečné kapitole si řekneme několik slovo tzv. principu optimálnosti dynamického programování,na kterém se zakládaly všechny konkrétní algoritmyi důkazy probrané v této knížce. Během naší diskusevysvětlíme rovněž, proč se používá termínu „dynamicképrogramování".Všimneme si první z našich aplikací dynamickéhoprogramování, která záležela v určení maxima funkcey = + • • • + gn(Xn) (19)na množiněilx J «i, <*lá a nezáp.ll ' •••' "> Xl+ ... +xn = a ) (20)Každé řešení maximalizačního problému (19), (20) májistou zajímavou vlastnost, jak ukazuje následujícívěta.Věta 23: Nechť (x<°>, . . ., a£°>) je řešení maximalizač-ního problému (19), (20) a nechť i, j jsou daná celáčísla, splňující vztahy 1 sS i ^ j si n. Potom pro(j — i + l)-tici [xf ..., a;!0)) nabývá funkceV = SÁV) + gi+i(*í+i) + • • • + gi(xf) (21)své maximální hodnoty na množiněj Xi, celá, nezáp. 1x i + ...+xi = a{i,j)) (22)

ผลลัพธ์ (ไทย) 2:

O PRINCIPU OPTIMÁLNOSTI
V teto závěrečné kapitole si řeknemeněkolik Slov
o tzv principu optimálnostidynamickéhoprogramování,
na kterém SE zakládalyvšechnykonkrétní algoritmy
ฉันdůkazyprobranéวี teto knížce Během Nasi diskuse
vysvětlímerovněž, พรเสpoužívátermínu
"dynamicképrogramování".
Všimneme si
Prvníซีnašichaplikacídynamickéhoprogramování, kterázáleželaวีurčeníสูงสุด funkce
Y + = ••• + GN (Xn) (19)
นาmnožině
ILX J «ฉัน <*
ลาnezáp.lลิตร'•••' "> Xl + ... + xn = a) (20)
Každéřešenímaximalizačníhoproblému (19) (20) má
jistou zajímavou vlastnost, jak ukazuje následující
Veta
Veta 23: Nechť (... x <°> เป็น£°>) je
řešenímaximalizač-níhoproblému (19), (20) กnechťฉัน j jsou Dana Cela
čísla, splňující vztahy 1 SS ฉัน ^ ญศรี n Potom โปร
(ญ - i + ลิตร) -tici [xf ... เป็น; 0)) nabývá funkce
V = SAV) กูเกิล + + i (* I + i) + •••กูเกิล + (xf) ( 21)
svémaximální hodnoty na
množiněเจจินCela, nezáp 1
x i + ... + จิน = a {ฉัน j)) (22)

ผลลัพธ์ (ไทย) 3:

โอ principu optim Á lnosti
v t é v Z . kgm ě Re č n é kapitole ศรีř ekneme N ě kolik slov
o tzv . principu optim . kgm lnosti dynamick éโฮ programov . kgm n í na
, kter é M / V šเซ zakl . kgm echny konkr é TN í algoritmy
d é t é probran ůเคซี่วีจะรู้íž CE B ěกุ๊น na ší diskuse
vysv ě TL íฉัน rovn ěž , โปรč SE เพาží V . kgm „ )
dynamick ในระยะíนู๋ programov . kgm n í "
V š imneme ศรี prvn í z na š ICH aplikac í dynamick éโฮ
n í . kgm programov ,kter . kgm Z . kgm เลอžนาง V ur č en í Maxima ฟังก์ชั่น
y = - A4 - GN ( คริสเตียน ) ( 19 )

รูปžนาในě ilx J «ผม < * l . kgm เป็นเนซ . kgm p.l
L ' ••• ' " > XL . . . . . . . คริสเตียน = ) ( 20 )
กะžผู้ř E š en í maximaliza č n íโฮ probl éมู ( 19 ) , ( 20 ) M . kgm
jistou zaj í mavou vlastnost , วิธีการ ukazuje n . kgm sleduj í C í
V
V ěทา ทาě 23 : nech ť ( x < / > , . . . . . . . . . £° > ) คือ ř E š en í maximaliza č -
n íโฮ probl éมู ( 19 ) , ( 20 ) nech ť I , J . kgm jsou แดน cel . kgm
čí SLA ,SPL ň UJ í C í vztahy 1 ss
J SI . แล้วโปร
( J - L ) - tici [ XF n . . . . . . . . ; ! 0 ) คว้าผลงาน v . kgm ฟังก์ชั่น
V = S Á V ) กี ( * í ) - - - กี ( XF ) ( 21 )
SV และ Maxim . kgm ที่เมืองนา hodnoty รูปžในě
J Xi cel . kgm เนซ . kgm หน้า 1
, X ฉัน . . . . . . . ซี = { , J )
( 22 )