|NOIOJ|动态规划|2989:糖果

原创 2016年08月29日 23:27:44

http://noi.openjudge.cn/ch0206/2989/statistics/

01背包,不知道为什么RE了一个点以后如果查明原因再改

#include<iostream>
#include<cstdio>  
#include<cstring>   
#include<algorithm> 
#define ms(i,j) memset(i, j, sizeof(i)); 
using namespace std;
int n,k;
int w[105];
int f[1000005]; 
int main()  
{
	scanf("%d%d", &n ,&k);
	int total = 0;
	for (int i=1;i<=n;i++) 
	{
		scanf("%d", &w[i]);
		total += w[i];
	}
	ms(f,0); 
	int orz = 0;
	for (int i=1;i<=n;i++)
	{
		for (int j=total;j>=w[i];j--)
		{
			f[j] = max(f[j], f[j-w[i]]+w[i]);
			if (f[j]%k==0) orz = max(orz, f[j]);
		}
	}
	printf("%d\n", orz);
    return 0;  
}  


版权声明:博客停更,请到"再见,CSDN"文章中找新博客地址

OpenJudge - 2989 糖果 动态规划(DP) 重庆一中高2018级竞赛班第十一次测试 2016.9.24 Problem 2

【问题描述】 由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天,Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的...

|NOIOJ|动态规划|2988:计算字符串距离

http://noi.openjudge.cn/ch0206/2988/ 折腾了我很久,终于会了。。 设a数组为第一个字符串,b数组为第二个字符串,数组从下标1开始 对于这个问题,我们设f[i][j]...
  • Darost
  • Darost
  • 2016年08月29日 18:04
  • 162

编码-京东实习笔试编程题-糖果问题-动态规划

问题 某糖果公司专门生产儿童糖果,它最受儿童欢迎的糖果有A1、A2两个序列,均采用盒式包装。包装好的A1类糖果体积为一个存储单位,而包装好的A2类糖果体积正好是A1类的两倍。这两类糖果之所以广受儿童...

蓝桥杯--算法提高:拿糖果(动态规划)

问题描述   妈妈给小B买了N块糖!但是她不允许小B直接吃掉。   假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P...
  • yf224
  • yf224
  • 2017年05月18日 15:36
  • 136

拿糖果(动态规划)

问题描述   妈妈给小B买了N块糖!但是她不允许小B直接吃掉。   假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走...

分糖果(动态规划)

问题描述:假定给 n 个人分糖,n 个人所拥有糖数量的初始值为 A[0], A[1], ... A[n-1]。现在要给这 n 个人分糖,每次分糖都要遵循下述三条规则之一: (1) 除了选定的一个人外,...

ADV205拿糖果(动态规划)

ADV-205 拿糖果 问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖...

OPENJUDGE 2989 糖果

动态规划 水

OpenJudge 2989 糖果

2989:糖果 原题地址 总时间限制: 1000ms 内存限制: 65536kB 描述由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果...
  • KMKGG
  • KMKGG
  • 2017年01月20日 23:00
  • 93

openjudge2989 糖果

与数论有关的动态规划
  • sdfzyhx
  • sdfzyhx
  • 2016年05月26日 23:50
  • 377
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:|NOIOJ|动态规划|2989:糖果
举报原因:
原因补充:

(最多只允许输入30个字)