题目： 给定整数序列a1,a2,...,an,判断是否可以从中选出若干数,使它们的和恰好为k。1≤n≤20 -108≤ai≤108 -108≤k≤108 输入: 输出: 思路： 这里记录一下为什么会想到用子集去做这道题目，这道题目是关于从几个数中找出几个关于符合某种关系的数，呐，根据模式匹配法很容易 ...
分类：
其他好文 时间：
2019-02-01 19:53:34
阅读次数：
189
栈（Stack） 队列（Queue) 部分和问题 题目大意：给定整数a1,a2,…,an,判断是否可以从中选出若干数，使它们的和恰好为k 限制条件： 1≤n≤20 -108≤ai≤108 -108≤k≤108 题解：深度优先搜索，从a1开始按顺序决定每个数加或不加，在全部n个数都决定后在判断它们的和 ...
分类：
其他好文 时间：
2018-08-02 19:14:54
阅读次数：
177
部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 ...
分类：
其他好文 时间：
2018-07-22 18:09:07
阅读次数：
192
题目大意：tony现在有n种硬币，第i种硬币的面值为A[i]，数量为C[i]。现在tony要使用这些硬币去买一块价格不超过m的表。他希望买的时候不用找零，问有多少种价格能满足这一点。 这个问题实际上是一个多重部分和的问题：假设有n种物品，每种物品的价值为v[i]，数量为c[i]，随意选取这些物品，能... ...
分类：
其他好文 时间：
2018-07-13 20:45:44
阅读次数：
158
正式开始学习dfs的用法，突然发现以前不能做的问题原来是深度优先问题； 练手题很简单，大概意思就是在就是一系列数中是否能找出几个数相加，使结果等于一个给定的数 循环结束的条件是i==n，即前n项都计算完成后，判断是否等于sum， 改良升级版（规定几个数相加，使的结果等于给定的一个数） ...
分类：
其他好文 时间：
2018-04-06 15:21:03
阅读次数：
153
部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 #include <iostream>#include <cstring>using namespace std; int a[25],vi ...
分类：
其他好文 时间：
2018-03-09 20:37:43
阅读次数：
216
题意 : 有 n 种面额的硬币，给出各种面额硬币的数量和和面额数，求最多能搭配出几种不超过 m 的金额？ 分析 : 这题可用多重背包来解，但这里不讨论这种做法。 如果之前有接触过背包DP的可以自然想到DP数组的定义 ==> dp[i][j] 表示使用前 i 种硬币是否可以凑成面额 j 。 根据这样的 ...
分类：
其他好文 时间：
2017-12-17 22:23:42
阅读次数：
138
部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入 首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1<=n<=20,保证不超int范围） 输出 如果和恰好 ...
分类：
其他好文 时间：
2017-06-20 09:49:24
阅读次数：
205
题意：给定整数a1,a2,a3,...,an，判断是否可以从中选出若干数，使它们的和恰好为k。 解法：利用dfs深度优先遍历，从a1开始按顺序决定每个数是加还是不加。 code： ...
分类：
其他好文 时间：
2017-06-02 23:01:38
阅读次数：
222
多重部分和问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n种不同大小的数字a, 每种各m个. 推断能否够从这些数字之中选出若干使它们的和恰好为K.使用动态规划求解(DP), 方法1: dp[i+1][j] = 用前n种数字能否加和成j, ...
分类：
编程语言 时间：
2017-05-10 09:37:28
阅读次数：
335
