[問題] UVa 838
看板Prob_Solve (計算數學 Problem Solving)作者s89162504 (阿本)時間11年前 (2013/05/23 22:26)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/1
題目：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)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
