UVa:10664 Luggage
来源:互联网 发布:dijkstra算法优先队列 编辑:程序博客网 时间:2024/04/30 10:25
题意:给你一些数,问你能不能分成两组使得每组和相同。
思路:数据量比较小可以用暴搜。如果数据量比较大要用DP。
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int w[30];int sum,n;bool ok;void dfs(int cur,int _sum){ if(_sum==sum-_sum) ok=true; if(ok) return; for(int i=cur;i<n;++i) { dfs(i+1,_sum+w[i]); dfs(i+1,_sum); }}int main(){ int T; scanf("%d",&T); getchar(); while(T--) { memset(w,0,sizeof(w)); char c; n=0; sum=0; ok=false; while(scanf("%c",&c)==1) { if(isdigit(c)) w[n]=w[n]*10+c-'0'; else { sum+=w[n]; n++; if(c=='\n') break; } } dfs(0,0); if(ok) puts("YES"); else puts("NO"); } return 0;}
- UVa:10664 Luggage
- UVa 10664 - Luggage
- uva 10664 Luggage
- UVa 10664 Luggage (0-1背包)
- Codeforces Gym100425 A. Luggage Distribution
- WF 2007 (UVaLive 2397) - Collecting Luggage
- 每日一句:Have you got any contraband in your luggage?( 9.08 )
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- [Android]反编译工具:apktool、dex2jar、jd-gui使用简介
- 第一讲.Liner_Regression and Gradient_Descent(Rui Xia) 单变量线性回归及梯度下降
- hdu4092 计算几何趣味打表题
- poj 2243(A*搜索orBFS)
- ubuntu安装搜狗输入法
- UVa:10664 Luggage
- 杭电 1287 破译密码
- 寻找最好的笔记软件:三强篇(EverNote、Mybase、Surfulater)
- 为什么是Borland C++ Builder?
- 黑马程序员-JAVA基本的语法概念和常识
- Oracle 11g R2的安装和登录方法
- LPWSTR转换为LPCSTR
- nyoj311-完全背包(01背包更深入理解)
- zoj 2588 Burning Bridges (割边/桥)