#include<stdio.h> #define N 20 int a[N]; int n,k; int dfs(int i, int sum); int main() { int i; scanf("%d%d", &n,&k); for(i=0; i<n; i++){ scanf("%d", & ...
分类：
编程语言 时间：
2016-05-19 23:16:13
阅读次数：
228
Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 32776 Accepted: 11131 Description People in Silverland use coins.They have coins of v
分类：
其他好文 时间：
2016-02-12 11:41:15
阅读次数：
153
深度优先算法：首先想到递归；再次找到起始状态；最后找到使递归终止的条件；这个题的思路比较简单：对于每个数字都有两种可能，选中或者是不选中，所以从第一个开始求，要么选中....要么不选中....终止条件就是到达最后一个数字的时候，就要终止了。（至于终止时候返回值要注意一下）；怎么写递归函数：首先要有参...
分类：
其他好文 时间：
2015-11-11 22:15:16
阅读次数：
251
部分和问题时间限制：1000ms | 内存限制：65535KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1#includebool vis[22], ok;int a[22];...
分类：
其他好文 时间：
2015-08-19 19:12:27
阅读次数：
118
今天放两道动态规划的题，本人心得是：认真寻找规律第一题多重部分和问题 有n种不同大小数字ai，每种个mi个。判断是否可以从这些数字之中选出若干使它们的和恰好为k。(1≤n≤100，1≤ai,mi≤100000，1≤k≤100000)样例输入 3 n 3 5 8 ...
分类：
其他好文 时间：
2015-08-09 16:53:47
阅读次数：
322
1210: F.多重部分和问题时间限制: 1 Sec内存限制: 64 MB提交: 18解决: 14题目描述有n种不同大小的数字，每种各个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。输入首先是一个正整数T(1 2 #include 3 #include 4 #include 5 #i...
分类：
其他好文 时间：
2015-08-02 11:39:23
阅读次数：
142
#include#includeusing namespace std;const int SIZE=120000+16;int a[6];int dp[SIZE];bool check(){ for(int i=0;i=0) { ...
分类：
其他好文 时间：
2015-08-01 20:26:51
阅读次数：
207
题目描述有n种不同大小的数字，每种各个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。输入首先是一个正整数T(1 2 #include 3 #include 4 using namespace std; 5 int dp[100001],a[100001],m[100001]; 6 in.....
分类：
其他好文 时间：
2015-07-31 17:48:42
阅读次数：
87
部分和问题时间限制：1000 ms | 内存限制：65535 KB 难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。 接着一行n个数。 （1 2 #include 3 using namespace ...
分类：
其他好文 时间：
2015-07-23 13:38:55
阅读次数：
114
4013多重部分和问题难度级别：B； 运行时间限制：2000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述n种大小不同的数字 Ai，每种各Mi个，判断是否可以从这些数字之中选出若干个使他们的和恰好为K。输入第一行为两个正整数n,K。第二行为n个数Ai，以空格隔开。第...
分类：
其他好文 时间：
2015-07-07 21:09:48
阅读次数：
120
