|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件产品中任意选择若干件带回家享用。糖果公司的...

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

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

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

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

拿糖果(动态规划)

问题描述   妈妈给小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 糖果

总时间限制: 1000ms 内存限制: 65536kB 描述 由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天,Dzx可以从糖果公...

算法之动态规划

逐时段摄动动态规划poa

  • 2015-11-28 14:49
  • 32KB
  • 下载

OPENJUDGE 2989 糖果

动态规划 水
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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