[問題] UVa 838
題目：http://ppt.cc/4M0K
在方陣中選連在一起且相異的一堆數字
求最多可以選幾個數字?
規模最大12*12
從討論區發現用dfs的話
要用特定的方向順序才不會逾時
一改方向 馬上TLE = ="
我目前AC的code：http://codepad.org/mgmDAkm5
跪求剪枝或其他作法
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.200.94
※ 編輯: s89162504 來自: 140.115.200.94 (05/23 22:52)