水题,dfs,裸的,本来这道题没什么好写的,只是第一次写的代码慢的出奇,纪念一下那个奇怪的思路 链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1058 慢得出奇的代码,必须TLE: #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<algori…

原题链接 本题思路:暴力深搜,具体见代码. #include <iostream> #include <stack> using namespace std; + ; int a[maxn]; int n, k; bool flag; stack <int > s; bool dfs(int i, int sum) { if(i == n) return sum == k;//当搜到最后一个数时返回sum == k , sum)) return true;//不加这个数…

[题目链接:NYOJ-1058] 看到题目难度是2,所以想也没想,直接循环比较...结果果然... 是错的. #include<cstdio> #include<cstring> int main(){ int n,k; int i,j; ] = {},num[] = {}; scanf("%d%d",&n,&k); ;i < n;i++) scanf("%d",&a[i]); ,xx = ; ;i < n…

对于深度优先搜索,这里有篇写的不错的博客:DFS算法介绍 .总得来说是从某个状态开始,不断的转移状态知道无法转移,然后回到前一步的状态.如此不断的重复一直到找到最终的解.根据这个特点,常常会用到递归. 应用:部分和问题 [题目链接:NYOJ-1058] #include<cstdio> #include<stack> #include<cstring> using namespace std; //部分和问题: const int maxn = 22; stack<…