※ 引述《yoco315 (眠月)》之銘言：
: 以 7*7 來說，最佳解是
: ┌──┬─┬─┐
: │3 │2 │2 │
: │ ├┬┼─┤
: ├──┴┼┤2 │
: │4 ├┴─┤
: │ │3 │
: │ │ │
: └───┴──┘
: order=9，沒有更好的解了 @"@
: 所以不是所有的 optimal solution 都具有上面的形式..
我覺得我提的 pattern 應該是不對的, 但你這個 case 不是 disproof 喔 :P
9 x 9, 所以 optimal solution 為 1 個
(也就是 A = 9 x 9 本身, B = 0 x 0, C = 0 x 0)
再來想辦法找反例 @@;
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 128.54.43.37