动态规划解决投资决策问题

#include<iostream>
#include<cstring>
using namespace std;
int T[10][10];//i表示投资的项目，j表示投资的钱，T[i][j]表示利润
int get_most_money(int x,int k)//x为钱，k为项目数
{
    int Money[10][10];//money[i][j]表示用j元投资前i个项目获得的最大利润
    //初始化
    for(int i=0;i<=x;i++)
        memset(Money[i],0,4*(k+1));
    for(int i=1;i<=k;i++)
        Money[1][i]=T[1][i];
    //Money[i][j]=max{T[i][s]+Money[i-1][j-s}(0<=s<=j)
    for(int i=2;i<=x;i++)
    {
        for(int j=1;j<=k;j++)
        {
            int _max=0;
            for(int s=0;s<=j;s++)
            {
                if(_max<T[i][s]+Money[i-1][j-s])
                    _max=T[i][s]+Money[i-1][j-s];
            }
            Money[i][j]=_max;
        }
    }
    //输出Money
    for(int i=0;i<=x;i++)
    {
        for(int j=0;j<=k;j++)
        {
            cout<<Money[i][j]<<" ";
        }
        cout<<endl;
    }
    return Money[x][k];
}
int main()
{
    int x,k;
    //输入资金与项目个数
    cin>>x>>k;
    //输入投资项目本金与利润的关系
    for(int i=1;i<=x;i++)
        for(int j=1;j<=k;j++)
            cin>>T[i][j];
    int money=get_most_money(x,k);
    cout<<money<<endl;
    return 0;
}
/*
4 6
1 2 3 4 5 7
2 3 4 4 5 5
1 3 5 5 5 6
3 3 4 6 7 7
*/