部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 这是一道相当简单的DFS类型的题目，从第一个数开始按顺序进行选择是否加入到Sum中，然后再判断Sum是否满足目标值，如果小于目标值则继续对下 ...
分类：
其他好文 时间：
2017-05-03 20:41:38
阅读次数：
244
部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 ...
分类：
其他好文 时间：
2017-02-17 21:43:42
阅读次数：
164
来源：《挑战程序设计竞赛》 题目描述： 给定整数n个，判断是否能从中选出若干数，使它们的和恰好为k。 输入 n，k，array[0~n-1]; 输出 Yes或者No。 思路： 从a1开始按顺序决定每个数加还是不加，在全部n个数都决定后在判断它们的和是不是k即可。 每个点都分出两种状态：加上当前数或者 ...
分类：
其他好文 时间：
2017-01-26 00:13:14
阅读次数：
182
问题描述 n个数 取其中部分之和能否构成k dfs + 简单剪枝 ...
分类：
其他好文 时间：
2017-01-17 00:40:34
阅读次数：
202
挑战30页部分和问题 真是菜啊，这种都会rt 递归的边界条件没有搞清楚啊，在i == n的时候，就应该返回sum == k 接着是八连快问题，自己没有想通的地方应该是怎么把W变成.，实际的话，只需要双重循环，找到那八个点，递归实现，每次递归标记一个就可以了。 34页的迷宫最短路径，我好菜啊，看了几遍 ...
分类：
其他好文 时间：
2017-01-14 15:58:43
阅读次数：
141
部分和问题 【题目大意】 给定几个整数，判断是否 可以从中选出若干数，使它们的和恰好为k。 【输入要求】 一个整数n，接下来一行有n个数，代表a[i]，最后给出整数k。 【输出要求】 Yse或No 【输入样例1】 【输出样例1】 【输入样例2】 【输出样例2】 【数据范围】 1<=n<=20 -10 ...
分类：
其他好文 时间：
2016-12-20 18:10:38
阅读次数：
208
部分和问题(入门题) 时间限制：1000 ms | 内存限制：65535 KB 难度：0 部分和问题(入门题) 时间限制：1000 ms | 内存限制：65535 KB 难度：0 给你n个数(a1,a2,a3.......an) ,是否存在某一些数字加起来等于k,有就输出 "YES",否则输出 "N ...
分类：
其他好文 时间：
2016-11-21 08:14:36
阅读次数：
139
---------------------------------------- 简单搜索+剪枝 因为考虑到可能会有多个解，所以是将中间过程保存最后才一起打印出来的 AC代码： 1: 2: import java.util.ArrayList; 3: import java.util.List; 4... ...
分类：
其他好文 时间：
2016-11-02 20:45:41
阅读次数：
175
题目网址：http://acm.nyist.net/JudgeOnline/problem.php?pid=325 这道题解题的技巧类似NYOJ-1058部分和问题，就是代码第12行的位置：i 是从cur+1位置开始的。 这点是解决某一类问题的关键。此类题有一个共同之处就是：无序。拿这题来说就是：我 ...
分类：
其他好文 时间：
2016-06-23 06:30:21
阅读次数：
111
http://acm.nyist.net/JudgeOnline/problem.php?pid=1058 很简单的一道题，但是很久没有ac出来，看了别人的一下代码，发现就差一个变量的事儿，真是天壤之别啊。 程序17行 ：原先 i 是从0开始的，提交后超时，变为从cur开始，顿时奇迹出现了。真是坑啊 ...
分类：
其他好文 时间：
2016-06-11 00:31:55
阅读次数：
134
