Teg

#backtracking

Avgust 15, 2022by Sherzod Shermukhamedov

Leetcode 17. Letter Combinations of a Phone Number

2-9 sonlaridan taşkil topgan string berilgan. Raqamlar ketma-ketligi böyiça barça harf-kombinatsiyalarni array körinişida qaytaring. Sonlarning harflar böyiça mappingi quyidagi rasmda keltirilgan. 1 soni heç qanday harfga boğlanmagan.

Avgust 12, 2022by Sherzod Shermukhamedov

Backtracking algoritmi

state-space-tree-in-backtracking-algorithm

Backtracking - biror muammoni yeçiş uçun har bir ehtimoliy kombinatsiyalarni tekşirib çiquvçi va natija topilganda dasturni töxtatuvçi rekursiv algoritm. U tree içida qidiruv yoki tree'ning barça uçlarini (barglarini) topiş kabi amallarni bajarib, har bir tree'ning uçlarigaça tekşirib çiqadi.