题目思路:
真的懒得说,有点水……
——————————————————————————————————————
AC代码:
#include<bits/stdc++.h>
#define int long long、
const long long maxn=1e2+10;
using namespace std;
int n,m;
int val[maxn][maxn],dp[maxn][maxn];
//dp[i][j]表示前i个公司参与分配总量为j的机器,所能产生的最大收益
signed main()
{
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>val[i][j];
}
}
//进行运算
for(int i=1;i<=n;i++){
for(int j=0;j<=m;j++){
for(int k=0;k<=j;k++){
dp[i][j]=max(dp[i][j],dp[i-1][k]+val[i][j-k]);
}
}
}
//找答案
int ans=INT_MIN;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
ans=max(ans,dp[i][j]);
}
}
cout<<ans;
return 0;
}