NYOJ 325 zb的生日+NYOJ 456 邮票分你一半

NYOJ 325 zb的生日+NYOJ 456 邮票分你一半

题目链接：

​​ 邮票分你一半Times:148ms************/#include#include#include#include#include#include#include#include#includeusing namespace std;#define max(a,b) a>b?a:b#define min(a,b) a>b?b:a#define mem(a,b) memset(a,b,sizeof(a))int dir[4][2]= {{0,1},{0,-1},{1,0},{-1,0}};int ch[1501],d[110000];int main(){ int N,n,m,i,j; int sum,t; scanf("%d",&n); while(n--) { scanf("%d",&N); sum=0; mem(ch,0); mem(d,0); for(i=1; i<=N; i++) { scanf("%d",ch+i); sum+=ch[i]; //printf("%d ",sum); } t=(sum/2); 分成两个容量 for(i=1; i<=N; i++) for(j=t; j>=ch[i]; j--)j代表容量，逆推 d[j]=max(d[j],d[j-ch[i]]+ch[i]); printf("%d\n",abs(sum-2*d[t])); } return 0;}

​​

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。