nyoj456_邮票分我一半
2016-12-23 16:31
176 查看
原题链接》》》
和325题一样。。。
和325题一样。。。
#include<stdio.h> #include<string.h> int num[1001]; int n,sum; int dp[50005]; int main(){ int N,i,j; scanf("%d",&N); while(N--){ sum=0; memset(dp,0,sizeof(dp)); scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&num[i]); sum+=num[i]; } for(i=0;i<n;i++){ for(j=sum/2;j>=num[i];j--) if(dp[j]<dp[j-num[i]]+num[i]) dp[j]=dp[j-num[i]]+num[i]; } printf("%d\n",sum-2*dp[sum/2]); } return 0; }
相关文章推荐
- nyoj-456 邮票分你一半
- nyoj 456-邮票分你一半
- NYOJ-456 邮票分你一半 AC
- nyoj 456 邮票分你一半(背包问题)
- NYOJ 456 邮票分你一半
- NYOJ 456 邮票分你一半(01背包)
- NYOJ 456 邮票分你一半
- NYOJ 456 邮票分你一半
- nyoj 01背包 289苹果 325zb的生日 456邮票分你一半
- NYOJ 456 邮票分你一半
- nyoj 456 邮票分你一半(01背包)
- NYOJ 325 zb的生日 && NYOJ 456 邮票分你一半
- nyoj-456-邮票分你一半
- nyoj 325 zb的生日 & nyoj 456 邮票分你一半
- NYOJ 456 邮票分你一半
- NYOJ 325 zb的生日+NYOJ 456 邮票分你一半
- NYOJ 456 邮票分你一半
- nyoj 456 邮票分你一半(母函数)(背包)
- NYOJ 325 zb的生日+NYOJ 456 邮票分你一半
- NYOJ - 456 - 邮票分你一半(动态规划01背包变形)