神奇的口袋动态规划背包问题 dp

最新推荐文章于 2022-06-12 12:02:40 发布

一粒大榴莲

最新推荐文章于 2022-06-12 12:02:40 发布

阅读量256

点赞数 1

分类专栏：动态规划文章标签：算法动态规划

本文链接：https://blog.csdn.net/qq_43320728/article/details/104552624

版权

动态规划专栏收录该内容

16 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<stdio.h>

int dp[205],sum[405];

int main(){
	int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf(" %d",&dp[i]);
    sum[0]=1;
    for(int i=0;i<n;i++)
        for(int j=400;j>=dp[i];j--){
            sum[j]=(sum[j]+sum[j-dp[i]])%10000;
        }
    printf("%d",sum[400]);
    return 0;
}