>>391
6を2以上2以下の整数に分割するとき、
6→3,3→(1,2),(1,2) コスト13
より
6→4,2→(2,2),2 コスト12
の方がコスト小さいからそのやり方は正しくないでしょ。