POJ 1160

#include <iostream>
#define MAXN 305
#define inf 123456789
using namespace std;

int _m[MAXN][MAXN];
int _o[MAXN][MAXN];
int _c[MAXN];

int main()
{
    //freopen("acm.acm","r",stdin);
    int n;
    int m;
    int i;
    int j;
    int k;

    cin>>n;
    cin>>m;

    for(i = ; i <= n; ++ i)
    {
        cin>>_c[i];
    }

    for(i = ; i <= n; ++ i)
    {
        for(j = ; j <= n; ++ j)
        {
            if(i < j)
            {
                _o[i][j] = _o[i][j-] + _c[j] - _c[(i+j)/];
            }
            else
            {
                _o[i][j] = ;
            }
        }
    }

    for(i = ; i <= n; ++ i)
    {
        _m[i][] = _o[][i];
    }

    for(i = ; i <= m; ++ i)
    {
        for(j = ; j <= n; ++ j)
        {
            _m[j][i] = inf;
            for(k = ; k < j; ++ k)
            {

                if(_m[j][i] > _m[k][i-] + _o[k+][j])
                {
                    _m[j][i] = _m[k][i-] + _o[k+][j];
                }
            }
        }
    }
    cout<<_m[n][m]<<endl;
}

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com