深度优先搜索 一、特点 从最开始的状态出发，遍历所有能到达的地方，每个状态只会进行一次，通过递归的思想实现 二、例题 例一 部分和问题： 给定整数 a1、a2、…、an，判断是否可以从中选出若干数，使它们的和恰好为 k 限制条件 1 ≤ n ≤ 20 108 ≤ ai ≤ 108 108 ≤ k ≤ ...
分类：
其他好文 时间：
2020-07-21 09:29:40
阅读次数：
110
一：部分和问题 给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入： n=4 a={1,2,4,7} k=13 输出： Yes（13=2+4+7） 书中带来是DFS搜索，相对比较简单 代码： #include<bits/stdc++.h> using na ...
分类：
其他好文 时间：
2020-05-29 23:28:36
阅读次数：
67
B: 部分和问题***(注意部分和 ! = 任意子区间求和不一样) 描述 给你N个数,问你能不能从其中取出一些，让它们的和为K. 输入 第一行包括两个数，N，K,分别代表数字个数,以及和为K. 接下来N行，每行一个数字. 输出 如果能选出一些数和为K, 输出YE5, 否则，输出N0 样例 输入: 4 ...
分类：
其他好文 时间：
2020-03-20 09:27:53
阅读次数：
97
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 5 using namespace std; 6 7 8 const int max_n = 100 + 2; 9 const int max_a = 1e5 + 10; ...
分类：
其他好文 时间：
2020-02-04 15:56:47
阅读次数：
62
部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1<=n<=20,保证不超int范围）输出如果和恰好可以为k，输出“ ...
分类：
其他好文 时间：
2020-01-31 10:43:45
阅读次数：
76
题目描述： 给定整数a1,a2....an,判断是否可以从中选出若干数，使它们的和恰好为k. 限制条件 1≤n≤20 -10^8 ≤ ai ≤ 10^8 -10^8 ≤ k ≤ 10^8 样例1 输入： n=4 a={1,2,4,7} k=13 输出 Yes 样例2 输入： n=4 a={1,2,4 ...
分类：
其他好文 时间：
2020-01-15 14:21:24
阅读次数：
75
妈的能学会是一会，等会一定要思考一下怎么增加和解决这个方面的问题。 1， ...
分类：
其他好文 时间：
2019-12-30 21:22:55
阅读次数：
83
给定整数a1,a2,...,an。判断是否可以从中选出若干数，使它们的和恰好为k。（来自挑战程序设计竞赛ch02p30） c与c++混着用。。。其实是书里用的是c而我只会c++。 输入例 4 1 2 4 7 13 输出 Yes ...
分类：
编程语言 时间：
2019-07-23 09:45:13
阅读次数：
91
题意：有n种不同大小的数字ai 每种各mi个 判断是否可以从这些数字之中选出若干个使它们的和恰好为K 朴素做法 为三次方 有一种 nK的做法： dp[i][j]表示 前i个数 凑到j最多剩下多少个mi dp[i][j] 1.如果dp[i][j]>=0 那么肯定为mi 2.如果 j<ai or dp[ ...
分类：
其他好文 时间：
2019-05-23 18:25:40
阅读次数：
151
描述 给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。 给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入 输入数据有多组，每组第一行为两个整数n和k，n表示数的个数，k表示数的和。第二行为n个数。 1<=n<=20 ...
分类：
其他好文 时间：
2019-05-13 20:15:56
阅读次数：
125
