題目描述
rainbow和freda飼養了n只小貓，這天，小貓們要去爬山。經歷了千辛萬苦，小貓們終於爬上了山頂，但是疲倦的它們再也不想徒步走下山了。
rainbow和freda只好花錢讓它們坐索道下山。索道上的纜車最大承重量為w，而n只小貓的重量分別是c1、c2……cn。當然，每輛纜車上的小貓的重量之和不能超過w。每租用一輛纜車，rainbow和freda就要付1美元，所以他們想知道，最少需要付多少美元才能把這n只小貓都運送下山？
輸入輸出格式
輸入格式：
第一行包含兩個用空格隔開的整數，n和w。
接下來n行每行乙個整數，其中第i+1行的整數表示第i只小貓的重量c i。
輸出格式：
輸出乙個整數，最少需要多少美元，也就是最少需要多少輛纜車。
輸入輸出樣例
輸入樣例#1： 複製
5 1996
1 2
1994
12 29
輸出樣例#1： 複製
2 說明
資料範圍與約定
對於100%的資料，1<=n<=18，1<=c i <=w<=10^8。
#include
#include
#include
#include
using
namespace
std;
int n,w,k;
int a[20],yu[20];
bool dfs(int num)
return
0;//表示當前的貓任何乙個纜車都放不下
}int main()
洛谷 P1361 小貓爬山
p1361 小貓爬山 wd和lhx飼養了n只小貓，這天，小貓們要去爬山。經歷了千辛萬苦，小貓們終於爬上了山頂，但是疲倦的它們再也不想徒步走下山了。wd和lhx只好花錢讓它們坐索道下山。索道上的纜車最大承重量為w，而n只小貓的重量分別是c1 c2 cn。當然，每輛纜車上的小貓的重量之和不能超過w。每租...
洛谷 P1361 小貓爬山
wd和lhx飼養了n只小貓，這天，小貓們要去爬山。經歷了千辛萬苦，小貓們終於爬上了山頂，但是疲倦的它們再也不想徒步走下山了。wd和lhx只好花錢讓它們坐索道下山。索道上的纜車最大承重量為w，而n只小貓的重量分別是c1 c2 cn。當然，每輛纜車上的小貓的重量之和不能超過w。每租用一輛纜車，wd和lh...
P1361 小M的作物
p1361 小m的作物 二者取其一型別的網路流題 不同的集合，向對應元素連去不同 收益 容量的邊 對於那些神奇的組合，我們只需要按照以下方式建立兩個點 x 向 s 連一條在a時的額外收益 2.x x 注意順序，x 是其有向邊的起點，x 是其有向邊的終點 向其後繼節點連 inf 容量的邊，保證不會出現...