#42981:


goodlogic (GoodLogic)

School : 中原大學
ID : 236459
IP address : [223.143.194.226]
Last Login :
2024-12-10 12:20:40
f711. 12218 - An Industrial Spy -- UVA12218 | From: [111.246.78.129] | Post Date : 2024-10-13 23:23

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

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

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

記得數字邊跑邊算

time complexity : (c*n^n)

n為字串長度

 
ZeroJudge Forum