Xalta masalasi: 0/1 va cheksiz

Bu dars Premium obuna talab qiladi

Xalta (knapsack) masalasi — sig'im cheklovi bilan eng katta qiymatni yig'ish. 0/1 variantni ikki o'lchamli jadval va tanlangan buyumlarni tiklash bilan, keyin bir o'lchamli ro'yxat va Python'dagi tezkor qator yangilash bilan yozasiz; cheksiz variant va sikl yo'nalishining ahamiyatini tushunasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.