南阳 zb的生日和邮票分你一般(01背包思路)
来源:互联网 发布:扮猪吃老虎 小说 知乎 编辑:程序博客网 时间:2024/04/27 19:37
这两道题其实是一样的。。。
zb的生日 ->点击打开链接
邮票分你一半-> 点击打开链接
其实就是把01背包里的总体积换成所有邮票面值之和的一半,同理zb的生日。
邮票AC代码:
#include <cstdio>#include <iostream>#include <cstring>using namespace std ;int dp[10000] ;int n,a[10000],t ;int main(){ while(scanf("%d",&t)!=EOF) { while(t--) { scanf("%d",&n) ; int sum = 0 ; memset(dp,0,sizeof(dp)) ; for(int i = 0 ;i<n ;i++) { scanf("%d",&a[i]) ; sum += a[i] ; } for(int i = 0 ;i<n ;i++) { for(int j = sum/2;j>=a[i] ;j--) { dp[j] = max(dp[j],dp[j-a[i]]+a[i]) ; } } printf("%d\n",sum-2*dp[sum/2]) ; } } return 0 ;}
0 0
- 南阳 zb的生日和邮票分你一般(01背包思路)
- nyoj456邮票分你一半(和nyoj325 zb的生日)(背包)
- nyoj 01背包 289苹果 325zb的生日 456邮票分你一半
- NYoj 325&&456 zb的生日&&邮票分你一半[0-1背包变形]
- NYOJ 325 zb的生日+NYOJ 456 邮票分你一半
- NYOJ 325 zb的生日+NYOJ 456 邮票分你一半
- nyoj 325 zb的生日 & nyoj 456 邮票分你一半
- NYOJ 325 zb的生日 && NYOJ 456 邮票分你一半
- zb的生日 (01背包)
- 背包问题-背包01-zb的生日
- (NYoj 325 zb的生日 和 456 邮票分你一半) 两个一样的题目不同的处理方法。(注意看题目中参数的较小值)
- 南阳 325 zb的生日
- 南阳oj-zb的生日
- nyoj325zb的生日+邮票分你一半
- nyoj 325 zb的生日(01 背包)
- NYOJ-325 zb的生日(01背包模板)
- NYOJ 325 zb的生日(01背包)
- nyoj 325 zb的生日 【01-背包】
- 自定义广播事件
- 低调做人,高调做事
- C/C++:迭代器的简单二分查找
- 生产者消费者模式之缓存法
- 第五周项目2 - 对象作为数据成员
- 南阳 zb的生日和邮票分你一般(01背包思路)
- leetcode_37_sudokusolver
- 多数投票算法
- STM32F103定时器功能比较
- hdu4455Substrings dp
- nyoj 32 深搜
- 基于C#的UDP socket 通信
- 第五周 【项目2 - 对象作为数据成员】
- C#作业