翰翰和達達飼養了n只小貓，這天，小貓們要去爬山。經歷了千辛萬苦，小貓們終於爬上了山頂，但是疲倦的它們再也不想徒步走下山了（嗚咕》_<）。
翰翰和達達只好花錢讓它們坐索道下山。
索道上的纜車最大承重量為w，而n只小貓的重量分別是c1、c2……cn。
當然，每輛纜車上的小貓的重量之和不能超過w。
每租用一輛纜車，翰翰和達達就要付1美元，所以他們想知道，最少需要付多少美元才能把這n只小貓都運送下山？
輸入格式
第1行：包含兩個用空格隔開的整數，n和w。
第2…n+1行：每行乙個整數，其中第i+1行的整數表示第i只小貓的重量ci。
輸出格式
輸出乙個整數，表示最少需要多少美元，也就是最少需要多少輛纜車。
資料範圍
1≤n≤18,
1≤ci≤w≤108
輸入樣例：
5 199612
1994
1229
輸出樣例：
2
1.搜尋順序：列舉每乙隻貓，每乙隻貓可以放到已有的不同的籃子裡，或者重新租乙個籃子。2.剪枝：可以對貓按體重從大到小排序，重的貓可以選擇的籃子少，遞迴分支減少。
#include
#include
#include
using
namespace std;
const
int n =20;
int a[n]
;int n, m;
int ans = n;
int s[n]
;void
dfs(
int u,
int k)
for(
int i =
0; i < k; i++)}
s[k]
+= a[u]
;dfs
(u +
1, k +1)
; s[k]=0
;}intmain()
小貓爬山（dfs）
時間限制 1 sec 記憶體限制 128 mb 題目描述 freda和rainbow飼養了n只小貓，這天，小貓們要去爬山。經歷了千辛萬苦，小貓們終於爬上了山頂，但是疲倦的它們再也不想徒步走下山了 嗚咕 freda和rainbow只好花錢讓它們坐索道下山。索道上的纜車最大承重量為w，而n只小貓的重量分...
noip模擬 小貓爬山《迭代深搜》
freda和rainbow飼養了n只小貓，這天，小貓們要去爬山。經歷了千辛萬苦，小貓們終於爬上了山頂，但是疲倦的它們再也不想徒步走下山了 嗚咕 freda和rainbow只好花錢讓它們坐索道下山。索道上的纜車最大承重量為w，而n只小貓的重量分別是c1 c2 cn。當然，每輛纜車上的小貓的重量之和不能...
小貓爬山 dfs 剪枝
翰翰和達達飼養了n只小貓，這天，小貓們要去爬山。經歷了千辛萬苦，小貓們終於爬上了山頂，但是疲倦的它們再也不想徒步走下山了 嗚咕 翰翰和達達只好花錢讓它們坐索道下山。索道上的纜車最大承重量為w，而n只小貓的重量分別是c1 c2 cn。當然，每輛纜車上的小貓的重量之和不能超過w。每租用一輛纜車，翰翰和達...