Bruteforce'ga kirish

Bruteforce yechim turli misollarda qanday ishlashini tushunish

Bruteforce - bu usul bo'lib, unda biz barcha mumkin bo'lgan variantlarni sinab ko'ramiz va eng yaxshi (to'g'ri) variantni tanlaymiz. U sodda, lekin sekin bo'lishi mumkin, shuning uchun uni faqat qidiruv maydoni (search space) yetarlicha kichik bo'lganda ishlatamiz.

Bruteforce'ni qanday qilamiz?

Keng tarqalgan patternlar:

1. Ichma-ich sikllar
   • O'zgaruvchilar soni kam bo'lsa va har birining diapazoni kichik bo'lsa.
2. Bitmask bo'yicha sanash (enumeration)
   • Subsetlar uchun: har bir mask $0$ dan $2^N-1$ gacha, qaysi elementlar kirganini tekshirish.
3. Permutatsiyalar
   • C++ da barcha tartiblarni sinash uchun next_permutation dan foydalanish.
4. Backtracking / rekursiya
   • Yechimni qadam-baqadam qurib, barcha imkoniyatlarni ko'rib chiqish (xohlasangiz pruning bilan).

Misol 1: Uzunligi $K$ bo'lgan submassivning maksimal yig'indisi

ta butun sonli massiv va soni berilgan. Uzunligi bo'lgan ketma-ket (contiguous) submassivning maksimal yig'indisini toping.