部分和問題

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：2 描述

給定整數a1、a2、.......an，判斷是否可以從中選出若干數，使它們的和恰好為k。

輸入

首先，n和k，n表示數的個數，k表示數的和。

接著一行n個數。

（1<=n<=20,保證不超int範圍）

輸出如果和恰好可以為k，輸出「yes」，並按輸入順序依次輸出是由哪幾個數的和組成，否則「no」

樣例輸入

4 13

1 2 4 7

樣例輸出

yes

2 4 7

**經典題目

上傳者

tc_楊闖亮

思路：對於深搜是菜鳥。。

參考**： 

#include#include#includeusing namespace std;

int a[20],sum,n,k,flag;

bool visited[20];

void dfs(int cur)

dfs(0);

if(flag==0)

cout<<"no"<

部分和問題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 給定整數a1 a2 an，判斷是否可以從中選出若干數，使它們的和恰好為k。輸入 首先，n和k，n表示數的個數，k表示數的和。接著一行n個數。1 n 20,保證不超int範圍 輸出如果和恰好可以為k，輸出 yes 並按輸入順序依次...

部分和問題

給定n 個整數ai 求是否可選出若干個數，使它們的和恰好為k n 20 example 1 n 4 a k 13 include include using namespace std intn,k,a 22 suit 22 num 0 stack int p bool dfs inti,intsu...

部分和問題

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 給定整數a1 a2 an，判斷是否可以從中選出若干數，使它們的和恰好為k。輸入 首先，n和k，n表示數的個數，k表示數的和。接著一行n個數。1 n 20,保證不超int範圍 輸出如果和恰好可以為k，輸出 yes 並按輸入順序依次...