※ 引述《kc655039 (￾NN￾N ￾  )》之銘言： : 我解開但是怎麼更快呢,我是指用Backtracking, : 我的作法是,如果把斜線分成偶數和奇數條,偶數不會撞到奇數, : 再分開找出放k個棋子分別放在偶數條斜線和積數條斜線各有幾種方法, : 接下來就用 k個棋子中放在偶數條斜線上的*(k-放在偶數條斜線上的)的總和, : 就求出k個棋子放在棋盤上的解法,然後分別從其盤是2求到八, : 棋盤大小是1的時候我是直接把答案放到結果table裡面, : 這就是作法了......(希望能夠被理解), : 目前覺得應該可以推出來,就是不用暴力找解, : 但實在很好奇就是.....我的backtracking總是沒辦法到最快. : 所以想請大家如果也是使用backtracking解出來的....看看有沒有什麼地方, : 是很特別巧思.....可以給我參考參考 : 我把我的code貼在下方(如果不可以這樣可以跟我說一聲): 這一題用backtracking 會很慢..即使有bounded條件也沒快多少 這題要用DP去做 會超快... http://www.csie.nctu.edu.tw/~chchu/phpBB/viewtopic.php?t=354 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.163.135.5