**
航电oj:Chess
**
#题目描述
#给你数 组出一个队伍来参赛 要实力最大的配置
#输入一个数就往数据组中替换 看是不是比原来好 数据全都替换后 就是最优配置
#知识点
线性规划 动态规划
#代码
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<stdio.h>
using namespace std;
int ans[16][16];
int n,m;
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
memset(ans,0,sizeof(ans));
while(scanf("%d%d",&n,&m)!=EOF)
{
for(int j=15;j>=0;j--)//为什么要16次 因为1时也可以替换
for(int k=15;k>=0;k--)//
ans[j][k]=max(ans[j][k],max(j?ans[j-1][k]+n:0,k?ans[j][k-1]+m:0));//!!?? i = 0 i-1 = -1 肯定是不行的
//ans[j][k]=max(ans[j][k],max(ans[j-1][k]+n,ans[j][k-1]+m));
}
cout << ans[15][15] <<endl;
return 0;
}
#总结
这个是文件输入数据 不要多想数据的输入格式 就是输入就行 不能手动打入数据的