I think that displeasure to be confused stronger
and  that prediscussion is helphull.
It is variational Didona problem and it's solution
sircle in continious case.Circle is solution of
necessary condition in form of differential eqution.
In discrete case must be something similar.
I think differential eqution cooresponds difference
eqution and Dp-method.

AC!

Optimal form is'n sircle but square:
        1
      1 1 1
    1 1 1 1 1
      1 1 1
        1
For it and for middle row 1 1 1 1 1
it is necessary  the same number 12 of blocs.
Value K=1000000 make impossible DP and recursion.
We must accept some  hypothesis about structure of
optimal solution. On this way we can go to 0.001c.

Edited by author 24.12.2007 16:23