Python|选书 回溯 python
data = https://www.it610.com/article/[
[0,0,0,0,0,0],
[0,0,0,1,1,0],
[0,1,1,0,0,1],
[0,0,1,1,0,0],
[0,0,0,0,1,0],
[0,0,1,0,0,1]
]book = [0 for i in range(6)]
flag = [1 for i in range(6)]def dfs(i):
for j in range(1,6):
if flag[j] == 1 and data[i][j] == 1:
flag[j] = 0
book[i] = j
if i == 5:
for k in range(1,6):
print(chr(64+book[k]),end=" ")
print()
else:
dfs(i+1)
flag[j] = 1
book[i] = 0dfs(1)
推荐阅读
- python学习之|python学习之 实现QQ自动发送消息
- 逻辑回归的理解与python示例
- python自定义封装带颜色的logging模块
- 【Leetcode/Python】001-Two|【Leetcode/Python】001-Two Sum
- Python基础|Python基础 - 练习1
- Python爬虫|Python爬虫 --- 1.4 正则表达式(re库)
- Python(pathlib模块)
- python青少年编程比赛_第十一届蓝桥杯大赛青少年创意编程组比赛细则
- Python数据分析(一)(Matplotlib使用)
- Python|Python 9.20