#11768: 要怎麼AC


tim37021 (SDMOGRFSIS)

學校 : 桃園市立中興國民中學
編號 : 1134
來源 : [140.116.247.193]
最後登入時間 :
2017-02-24 15:53:47
d286. 00193 - Graph Coloring -- UVa193 | From: [140.116.247.193] | 發表日期 : 2017-02-24 16:37

關於多組解問題

對!這題沒講清楚, 我的實驗是從index最小的開始跑到大 使用backtrace, 第一個答案就是測資答案(Uva我還沒過...)

關於 要怎麼不TLE

除了利用基本條件去剪枝外,當你的發現在遞迴下去也不會比目前最佳答案好 就回頭是岸..

 
ZeroJudge Forum