51nod 1007 正整数分组(背包)
来源:互联网 发布:网络维护58同城 编辑:程序博客网 时间:2024/06/07 03:32
将一堆正整数分为2组,要求2组的和相差最小。
例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。
Input
第1行:一个数N,N为正整数的数量。第2 - N+1行,N个正整数。(N <= 100, 所有正整数的和 <= 10000)
Output
输出这个最小差
Input示例
512345
Output示例
1
#include<bits/stdc++.h>using namespace std;int a[110],v[10009];int main(){int n,sum=0;//ios::sync_with_stdio();memset(v,0,sizeof(v));v[0]=1;scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]),sum+=a[i];for(int i=1;i<=n;i++) //算出所有可能到达的结果 for(int j=sum;j>=a[i];j--) if(v[j-a[i]]==1)v[j]=1; int i;for(i=sum/2;i>=0;i--) if(v[i])break; //printf("%d\n",i);sum-=i;sum-=i;printf("%d\n",sum); return 0;}
阅读全文
0 0
- 51nod 1007 正整数分组 01背包
- 51Nod 1007 正整数分组 01背包
- 51nod 1007 正整数分组【01背包】
- 51nod 1007 正整数分组(01背包)
- 51nod 1007 正整数分组 01背包
- 51nod 1007 正整数分组(背包)
- 51Nod 1007 正整数分组(01背包的变形)
- 51nod 1007 正整数分组 (类01背包问题)
- 51Nod 1007 正整数分组(01背包变形)
- 51nod 1007 正整数分组(平分) 01背包
- 【51Nod】1007 - 正整数分组(01背包)
- 51nod 1007 正整数分组(01背包)
- 51 NOD 1007 正整数分组(0-1背包)
- 51nod 1007 正整数分组(类背包)
- 51nod 1007 正整数分组(背包/dp)
- 51nod 1007 正整数分组 背包思路题
- 51Nod 1007 正整数分组 0-1背包
- 51Nod-正整数分组(01背包)
- 国庆闲游北京
- 基于FreeRTOS与MQTT的物联网技术应用系列——步进电机控制(七)基于CrossApp跨平台框架的MQTT客户端控制应用android版
- 一条不归路
- xampp 7+tomcat 9.0学习笔记
- 蓝桥杯 算法提高 ADV131
- 51nod 1007 正整数分组(背包)
- 关于eclipse启动出错以及code:blocks无法运行的问题
- Java中的变量
- leetcode 341. Flatten Nested List Iterator
- 设计模式-原型模式
- hdu5242(贪心&记忆化搜索)
- C++笔记——类的静态成员和静态成员函数
- JVM (PART VIII)HotSpot的各种收集器和常见组合
- 设计模式的基础——类图以及类与类之间的关系