推 ochou:真的是太不簡單了 11/02 21:53
※ 引述《Ross0916 ()》之銘言：
: N mis, N can, boat size M
: 以下為最短 solution sequence 的個數
: N\M 2 3 4 5
: 3 4 6 5 16
: 4 0 32 28 2
: 5 0 25 43 34
: 6 0 0 155 113
: 用這個的 example 跑的 http://www.dc.fi.udc.es/ai/~cabalar/pal/
: 想把船變大還真難寫......
http://www2.ee.ntu.edu.tw/~b2901051/mcp/
這個答案應該是對的
只是慢
N > 7 大概就全滅了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.5.10