#42981: _dfs


goodlogic (GoodLogic)

學校 : 中原大學
編號 : 236459
來源 : [59.124.155.163]
最後登入時間 :
2025-01-10 17:48:24
f711. 12218 - An Industrial Spy -- UVA12218 | From: [111.246.78.129] | 發表日期 : 2024-10-13 23:23

dfs暴搜,即記錄位子,只跑沒跑前面沒用過的位子,當前層注意兩點,可以避免不重複

一、除非是第一個數字否不能跑0

二、當前層只跑沒跑過的數字,因為pos[1]->pos[2]等於pos[2]->pos[1]

記得數字邊跑邊算

time complexity : (c*n^n)

n為字串長度

 
ZeroJudge Forum