航电oj：Chess

**

航电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;
}

#总结
这个是文件输入数据 不要多想数据的输入格式 就是输入就行 不能手动打入数据的