上篇24点游戏通过多重循环遍历出所有可能的组数字组合。
?...[[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]
----
这种全排列的问题,除了上面这种全部遍历的方法,网上看到还有使用回溯算法来解决的...def backtrack(choiceList, track):
# 如果选择列表为空,说明已经完成一个组合
if len(choiceList)==0:
print(...配合图片加打印的文字会更好理解
?
?...已经选择: [3] 剩余选择: [1, 2]
-----结束回退------
-----开始回退------
已经选择: [] 剩余选择: [1, 2, 3]
-----结束回退------
上面的方法仅仅只是为了更好看懂回溯过程