部分和問題 南陽acm1058(遞歸+dfs)
阿新 • • 發佈:2018-07-22
簡單的 arc pre 搜索 部分 highlight 簡單 use can
部分和問題
時間限制: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_楊闖亮
- 簡單的搜索問題,要註意它有多組測試數據
-
1 #include<stdio.h> 2 #include<string
部分和問題 南陽acm1058(遞歸+dfs)