noj 邮票分你一半z的生日

点击打开链接

点击打开链接两道题其实是一样的就是用平分后的01背包问题；让一方尽最大可能达到sum/2那这个差值就会转化成最小，而我们想到的就是01背包问题。


#include<stdio.h>
#include<string.h>
#define max(a,b) a > b ? a : b
int f[100005],a[1005];
int main()
{int n, t,i,sum;scanf("%d",&n);while(n--){ memset(f,0,sizeof(f));memset(a,0,sizeof(a));sum=0;scanf("%d",&t);for(i=1;i<=t;i++){scanf("%d",&a[i]);sum+=a[i];} int cout=sum/2;for(int j=1;j<=t;j++)for(i=cout;i>=a[j];i--)   //注意i--不能从零到i++，不然会让前面的赋值导致结果错误f[i] = max(f[i],f[i-a[j]]+a[j]);int mark=sum-2*f[cout];printf("%d\n",mark);}return 0;
}

突然觉得可以吧01背包的模板写一下，所以它就诞生了。


#include<stdio.h>
#include<string.h>
#define max(a,b) a > b ? a : b
int f[100005],a[1005],t,cout;
int bag()
{for(int j=1;j<=t;j++)   //t是所以物体的件数，就是让所有的物品遍历一遍,a[]是所装的物品；for(int i=cout;i>=a[j];i--)   //注意i--不能从零到i++，不然会让前面的赋值导致结果错误f[i] = max(f[i],f[i-a[j]]+a[j]);// cout是背包的最大容量，i代表的事背包容量的变化  return a[cout];
}

noj 邮票分你一半z的生日相关推荐

NYOJ 456 邮票分你一半
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明.每张邮票上都有分值,他们想把这些邮票分成两份,并且使 ...
【nyoj-456】邮票分你一半（dp，0-1背包的中点问题）
题干: 邮票分你一半时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明.每张邮票上都有分值,他们想把这些邮票分成两份 ...
nyoj 456 邮票分你一半【01背包】
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明.每张邮票上都有分值,他们想把这些邮票分成两份,并且使 ...
NYOJ 456 邮票分你一半
描述小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明.每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在 ...
NYOJ-邮票分你一半（dp）
邮票分你一半描述: 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明.每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小) ...
鸿蒙天钟壁纸,黑白·隔离区·壁纸系列：我的世界分你一半，钟意的话就拿走吧！...
现在的社会,网络越来越发达,大家基本上,都会选择各种聊天软件,进行交流与沟通,这样其实特别方便,也不用受距离的束缚,许多人在使用时,为了让界面更加美观,或者是与心中最重要的人聊天时,便会加上一些可爱的 ...
分型图z=z*z+c的画法
python代码: import numpy as np from PIL import Image from numba import jit MAXITERS = 200 RADIUS = 100 ...
PCB上邮票孔的添加方式，你真的做对了吗……
作者:一博科技高速先生自媒体成员王辉东十月初八,冬日,阴,无暖阳, 风潇潇,冷,天寒地冻. 车间, PCBA车间. 饶萧萧遇到叶清闲的时候,他正不清闲. 肃杀之气弥漫在车间之中,感觉剑拔弩张. 板 ...
元数据解决分表不可 mysql_说说分库分表的一个最佳实践
概述分布式数据库已经流行好多年,产品非常众多,其中分布式数据库中间件使用场景最广.本文主要是总结如何基于分布式数据库中间件做数据库架构设计,以充分发挥它的分布式能力.各个中间件产品功能核心原理相同, ...

noj 邮票分你一半z的生日

noj 邮票分你一半z的生日相关推荐

最新文章

热门文章