航电oj：Chess

最新推荐文章于 2022-09-24 18:06:28 发布

原创最新推荐文章于 2022-09-24 18:06:28 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

自己练专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种航电竞赛中如何通过线性规划动态规划策略，寻找最优队伍配置的方法。代码展示了如何根据输入的分数替换队员，以最大化整体实力。重点在于理解如何利用递归更新最大值并求解最终最优配置。

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