Problem DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share...
分类：
其他好文 时间：
2015-05-29 21:36:23
阅读次数：
136
acdream 1726 A Math game (DFS剪枝)...
分类：
其他好文 时间：
2015-05-12 01:44:40
阅读次数：
142
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,k;
int a[100];
int m[100];
int dp[100];
int main(){
while(cin >> n)...
分类：
其他好文 时间：
2015-04-23 19:57:31
阅读次数：
147
这里一般的完全背包做法：转化为01背包（可以对01背包进行二进制优化），复杂度是O(n?V?logV/cost[i]2)O(n*V*log^{V/cost[i]}_2)。
这里巧妙的定义了一种方法让复杂度降到了O(n?V)O(n*V)
**转移方程思想：定义能装满dp[i][j]为容量为j时，第i种物品的剩余个数，则：
if (dp[i-1][j] >= 0)，dp[i][j]=m...
分类：
其他好文 时间：
2015-04-11 16:25:23
阅读次数：
190
dfs：部分和问题dfs：部分和问题给定整数a1, a2 … an，判断是否从中可以选出若干数，使他们的和恰好为k注意：每个数只能选择一次，当然也可以不选// CreateTime: 2015-04-07 22:55:39#include using namespace std;int n;int ...
分类：
其他好文 时间：
2015-04-08 01:04:32
阅读次数：
121
部分和问题描述
给定整数a1、a2、…….an，判断是否可以从中选出若干数，使它们的和恰好为K。输入
首先，n和k，n表示数的个数，k表示数的和。
接着一行n个数。
（1<=n<=20,保证不超int范围）
输出
如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”
样例输入4 13
1 2 4 7
样例输出...
分类：
其他好文 时间：
2015-03-21 22:58:45
阅读次数：
231
0-1部分和问题描述：有n个大小不同的数字a，判断是否能从中取出若干个数，使得这些数的和为k。解决思路：利用DFS(深度优先搜索)来解决，用dfs(i,j)表示前i个数字能否得到部分和j,则根据前i+1个数的能否得到部分和j或j+a[i+1]来判断dfs(i,j)的状态，算法如下：1 bool df...
分类：
其他好文 时间：
2015-03-14 01:03:03
阅读次数：
257
部分和问题时间限制：1000ms | 内存限制：65535KB难度：2描写叙述给定整数a1、a2、.......an，推断能否够从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（102.#include03.#include04.usingname...
分类：
其他好文 时间：
2015-03-06 20:29:55
阅读次数：
123
挑战编程--初级篇：部分和问题（P30）
代码实现：
//部分和问题：
int a[maxn];
int n,m,i,j,k;
bool dfs(int i,int sum) //已经从前i项得到了和sum,然后对于i项之后的进行分支
{
if(i==n) return sum==k; //如果前n项都计算过了，则返回sum是否与k相等
if(dfs(i+1,sum...
分类：
其他好文 时间：
2015-01-20 17:55:34
阅读次数：
131
部分和问题
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。
输入首先，n和k，n表示数的个数，k表示数的和。
接着一行n个数。
（1
输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”
样例输入...
分类：
其他好文 时间：
2014-11-29 17:41:20
阅读次数：
149
