2858 Treats for the Cows

最新推荐文章于 2025-05-07 13:19:56 发布

原创最新推荐文章于 2025-05-07 13:19:56 发布 · 60 阅读

1 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

动态规划专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一种通过动态规划解决零食最优分配问题的方法。给定一组零食和奶牛数量，目标是最优地分配零食，使得每头奶牛获得的满意度最高。通过枚举区间长度和起点来更新状态，最终输出最大满意度。

2858 Treats for the Cows

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int f[2005][2005];
int a[2005];
int main()
{
    int n,l,i,j;
    cin>>n;
    for(i=1;i<=n;i++)
	{
        cin>>a[i];
        f[i][i]=a[i]*n;
    }
    for(l=2;l<=n;l++)//枚举区间长度 
	{
        for(i=1;(i+l-1)<=n;i++)//枚举起点 
        {
            j=i+l-1;//枚举终点 
            dp[i][j]=max(dp[i+1][j]+a[i]*(n-l+1),dp[i][j-1]+a[j]*(n-l+1));//计算两个区间的零食 
        }
    }
    cout<<dp[1][n]<<endl;
    return 0;
}