Teg

#recursion

Avgust 15, 2022by Sherzod Shermukhamedov

Leetcode 17. Letter Combinations of a Phone Number

2-9 sonlaridan tashkil topgan string berilgan. Raqamlar ketma-ketligi bo'yicha barcha harf-kombinatsiyalarni array ko'rinishida qaytaring. Sonlarning harflar bo'yicha mappingi quyidagi rasmda keltirilgan. 1 soni hech qanday harfga bog'lanmagan.

Avgust 12, 2022by Sherzod Shermukhamedov

Backtracking algoritmi

state-space-tree-in-backtracking-algorithm

Backtracking - biror muammoni yechish uchun har bir ehtimoliy kombinatsiyalarni tekshirib chiquvchi va natija topilganda dasturni to'xtatuvchi rekursiv algoritm. U tree ichida qidiruv yoki tree'ning barcha uchlarini (barglarini) topish kabi amallarni bajarib, har bir tree'ning uchlarigacha tekshirib

Yanvar 13, 2021by Sherzod Shermukhamedov

Dynamic programming

Dynamic programming (DP, dinamik dasturlash) deb muammoni kichik masalalarga ajratib, ularni faqat bir marta yechish va natijani keyingi bir xil tipdagi masalada ishlatish uchun saqlab turish texnikasiga aytiladi.