洛谷 P1361 小貓爬山

wd和lhx飼養了n只小貓，這天，小貓們要去爬山。經歷了千辛萬苦，小貓們終於爬上了山頂，但是疲倦的它們再也不想徒步走下山了。

wd和lhx只好花錢讓它們坐索道下山。索道上的纜車最大承重量為w，而n只小貓的重量分別是c1、c2……cn。當然，每輛纜車上的小貓的重量之和不能超過w。每租用一輛纜車，wd和lhx就要付1美元，所以他們想知道，最少需要付多少美元才能把這n只小貓都運送下山？

輸入格式：

第一行包含兩個用空格隔開的整數，n和w。

接下來n行每行乙個整數，其中第i+1行的整數表示第i只小貓的重量c i。

輸出格式：

輸出乙個整數，最少需要多少美元，也就是最少需要多少輛纜車。

輸入樣例#1：

5 199612

1994
1229

2

對於100%的資料，1<=n<=18，1<=c i <=w<=10^8。

搜尋回溯 +剪枝 ： 把前i只貓放在前i個纜車上

屠龍寶刀點選就送

#include bool

flag;
int num,sum,n,w,c[18000],sum[18000
];int min(int x,inty) 
void dfs(int lc,int
gs) 
gs++;
for(int i=1;i<=min(lc,gs);i++)
}}int
main()}}

#include bool vis[18000

];int instack[18000],c[18000],cat[18000],cat_ls[18000
],n,w,maxn,leng,answer;
void dfs(int num,int pos,int
w) 
for(int j=pos+1;j<=n;j++)
}int
main()
}printf("%d
",answer);
return0;
}

洛谷 P1361 小貓爬山

p1361 小貓爬山 wd和lhx飼養了n只小貓，這天，小貓們要去爬山。經歷了千辛萬苦，小貓們終於爬上了山頂，但是疲倦的它們再也不想徒步走下山了。wd和lhx只好花錢讓它們坐索道下山。索道上的纜車最大承重量為w，而n只小貓的重量分別是c1 c2 cn。當然，每輛纜車上的小貓的重量之和不能超過w。每租...

P1361 小貓爬山 bool dfs

題目描述 rainbow和freda飼養了n只小貓，這天，小貓們要去爬山。經歷了千辛萬苦，小貓們終於爬上了山頂，但是疲倦的它們再也不想徒步走下山了。rainbow和freda只好花錢讓它們坐索道下山。索道上的纜車最大承重量為w，而n只小貓的重量分別是c1 c2 cn。當然，每輛纜車上的小貓的重量之和...

洛谷 P1361 小M的作物

有 nn n 種作物，兩塊耕地 a aa 和 bbb 第 i ii 種作物種植在 a aa 中收益為 a ia i ai 種植在 b bb 中收益為 b ib i bi 另有 m mm 種組合，每種組合有 k kk 種作物，如果這 k kk 種作物共同種在 a aa 中收益為 c1i c1 i c1...