糖果<DP><C++>

最新推荐文章于 2024-10-18 12:27:51 发布

YoDReAMfY

最新推荐文章于 2024-10-18 12:27:51 发布

阅读量690

点赞数 1

分类专栏： C++学习文章标签： dp c语言

本文链接：https://blog.youkuaiyun.com/YoDReAMfY/article/details/49644645

版权

C++学习专栏收录该内容

15 篇文章

订阅专栏

这篇博客介绍了如何使用动态规划（DP）解决糖果问题，通过C++编程语言实现算法，详细阐述了程序设计思路和代码实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

程序

#include<cstdio>
#include<cstring>
using namespace std;
int main(){
    int n,k;
    scanf("%d%d",&n,&k);
    long f[n+1][k],a[n+1];
    memset(f,0,sizeof(f));
    for(int i=1;i<=n;i++)
        scanf("%ld",&a[i]);
    for(int i=1;i<=n;i++){
        for(int q=0;q<=k-1;q++) f[i][q]=f[i-1][q];
        for(int j=0;j<=k-1;j++)
            if(f[i-1][j]+a[i]>f[i][(f[i-1][j]+a[i])%k]) f[i][(f[i-1][j]+a[i])%k]=f[i-1][j]+a[i];
    }
    printf("%ld",f[n][0]);
    return 0;
}