Algoritmlash

X bo b . DASTURLASH ASOSLARI

Tokchalar uchun ba‘zi chegaralashlar

Shu vaqtgacha Saralovchi M ning tokchalariga istalgancha buyum qo'ygan edik, lekin «tokcha ko‘tara olmasa-chi yoki tokchaga sig‘masa-chi» degan savolni berganimiz yo‘q edi. Hayotda har qanday tokcha qandaydir ma'noda chegaralangan boMadi. Ba'zan tokcha bir necha xil chegaralashga ega boMadi, ya'ni, masalan, shkaf tokchasi ham hajm jihatidan (5x6x7 metr oMchamdagi quti qaysi shkaf tokchasiga sig‘adi), ham og'irlik ko'tarish jihatidan (500 kg yukni qaysi shkaf tokchasi ko‘tara oladi) ham buyum xususiyati jihatidan (suv yoki gazni shkafingiz tokchasida maxsus idishlarsiz saqlay olasizmi) chegaralangan. Bu chegaralashlar har xil tokchaga turli xil ko‘rinishda bo'lgani uchun ularni Saralovchi M ni emas tokchaning xususiyati deb ataymiz. Tokchaning imkoniyati chegarasini bildirish uchun yuqori chegarani aniqlaymiz.

M Oddiy bir misol qaraymiz. Faqat ikkita raqami bor Saralovchi

ning tokchalari faqat 0 yoki 1 birlik (masalan, 0 va I metr

yoki 0 va 1 kub metr yoki 0 va 1 kg) o'lchamdagi buyum miqdorini saqlay olsin. U holda I birlikdan oshib ketsa-chi? Unda nima qilamiz?

Buni yo‘li oson ekan, shunday qoida kiritamiz:

_cheAgar tokchadagi buyum miqdori biror amaldan keyin yuqori

_yu garadan ortib ketsa, u holda bu tokchaga huyum miqdorini