Teg

#backtracking

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