Dinamik programmalash

bu yerda 0< X2< {}

bu yerda 0< X2< {}

Ketma-ket yuqoridagi usulni qo'llasak, quyidagini hosil qilamiz:

fN (W) = max{XNKN+ fN-1( W- XNPN)} ,

bu yerda 0< XN< {}.

Bu yerda fN (W) - muzxonaga joylashtirilgan N xil yuklarning maksimum narxi; XNVN — N xil joylashtirilgan mahsulotning qiymatini;

fN-1 (W)(W — XNPN ) umumiy massasi W — XNPNtonnadan ko’p bo'lmaydigan ( N — 1) xil yuklarning maksimum qiymati. Bu yerda {} soni {} dan oshmaydigan butun son.

Yuqorida topilgan rekurrent formulalardan ketma-ket f1 (W), f2 (W),…. fN (W) funksiyalarning qiymatlarini topish mumkin.

•  

1-chizma