Question
Consider generating all permutations of the string "ABC"
using a backtracking approach. Which of the following sequences represents a valid path in the recursion tree, leading to a complete permutation?Solution
The correct answer is D
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди рд╕рд╛ рд╡рд╛рдХреНрдп рд╢реБрджреНрдз рд╣реИ?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рд╢реБрджреНрдз рд╡рд╛рдХреНрдп рдХрд╛ рдЪрдпрди рдХреАрдЬрд┐рдПред
рд╡рд╛рдХреНрдпреЛрдВ рдХреЗ рд░рд┐рдХреНрдд рд╕реНрдерд╛рдиреЛрдВ рдХреА рдкреВрд░реНрддрд┐ рдХреЗ рд▓рд┐рдП рджрд┐рдП рдЧрдП рдЪрд╛рд░-рдЪрд╛рд░ рд╡я┐╜...
'рд░рд╛рдЧ' рд╢рдмреНрдж рдХрд╛ рд╡рд┐рд▓реЛрдо рд╣реИрдГ
рд▓рд╛рдШрд╡ рдЪрд┐рдиреНрд╣ рдХрд╛ рдкреНрд░рдпреЛрдЧ рд╣реЛрддрд╛ рд╣реИ┬а
рдиреАрдЪреЗ рджрд┐рдпрд╛ рдЧрдпрд╛ рд╡рд╛рдХреНрдп рдЪрд╛рд░ рднрд╛рдЧреЛрдВ рдореЗрдВ рдмрд╛рдВрдЯрд╛ рдЧрдпрд╛ рд╣реИ рдЬрд┐рд╕рдореЗрдВ (a...
рдзрд╛рддреБ рдХрд┐рд╕ рдХреЗ рдореВрд▓ рд░реВрдк рдХреЛ рдХрд╣рддреЗ рд╣реИрдВ
'рдкрд░реНрд╡рдд рдХреЗ рдкрд╛рд╕ рдХреА рднреВрдорд┐' рдХреЗ рд▓рд┐рдП рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди рд╕рд╛ рд╢рдмреНрдж я┐╜...
рд╣рд┐рдВрджреА рднрд╛рд╖рд╛ рдХрд╛ рдЬрдиреНрдо рд╣реБрдЖ рд╣реИ ?
' рдЛрд╖рд┐ ' рд╕рдВрдЬреНрдЮрд╛ рд╢рдмреНрдж рд╕реЗ рд╡рд┐рд╢реЗрд╖рдг рд╢рдмреНрдж рдХреНрдпрд╛ рдмрдиреЗрдЧрд╛ ?