作者march20 ()
看板Prob_Solve
标题Re: [问题] 长方形与正方形
时间Thu Nov 16 07:07:58 2006
※ 引述《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