#42981:


goodlogic (GoodLogic)

學校 : 中原大學
編號 : 236459
來源 : [60.251.220.106]
最後登入時間 :
2024-10-30 11:59:47
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