NYOJ 1058 部分和问题

题目链接

题目的思路很明确，有点像背包，开始我感觉也有点像动态规划，，但是就是装和不装的问题呗，感觉更像背包，可是不会写代码，，于是参考其他的博客，，竟可以写成深搜。。还用到了栈。。啥也不说了，直接上代码吧。。借鉴的其他博客，链接

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<stack>
using namespace std;
int n,k;
int f[23];
stack<int>s;
bool dfs(int i,int sum)
{
if(i==n)
{
if(sum==k)
return true;
return false;
}
if(dfs(i+1,sum))
return true;
if(dfs(i+1,sum+f[i]))
{
s.push(f[i]);
return true;
}
}
int main()
{
while(~scanf("%d %d",&n,&k))
{
for(int i=0;i<n;i++)
scanf("%d",&f[i]);
if(dfs(0,0))
{
printf("YES\n");
while(!s.empty())
{
printf("%d ",s.top());
s.pop();
}
printf("\n");
}
else
printf("NO\n");
}
return 0;
}