問題描述：
有n頭牛在樓頂，需要坐電梯下來，電梯最大承載量為w，牛 i 的重量為c_i 。
怎樣安排，才能電梯上下的次數最少，而使所有的牛下來。
輸入第一行給出奶牛頭數n，及電梯的容量w.接下來n行給出每個奶牛的重量
1 <= n <= 18 1 <= w <= 100,000,000 ,1<=ci<=w
輸出電梯上下的次數r
樣例輸入
4 10
5 6
3 7
樣例輸出
3 //第一次運1， 3這兩頭牛
//第二次運2這一頭牛
//第三次運4這一頭牛
#include
using namespace std;
int a[20];
int b[20];
int n,w,ans=1000;
void dfs(int dep,int
sum)
for(int i=1;i<=sum;i++)
if(a[i]>=b[dep])
a[sum+1]-=b[dep];
dfs(dep+1,sum+1);
a[sum+1]+=b[dep];
}int main()
Problem 奶牛坐電梯
problem 奶牛坐電梯 description 有n頭牛在樓頂，需要坐電梯下來，電梯最大承載量為w，牛 i 的重量為c i 怎樣安排，才能電梯上下的次數最少，而使所有的牛下來。input 第一行給出奶牛頭數n，及電梯的容量w.接下來n行給出每個奶牛的重量 1 n 18 1 w 100,000,0...
乘坐電梯的問題
題目內容 說明 1 假設最開始電梯在0層，n個人從第0層進電梯，中間不再增添新乘客 2 n個人都到達各自的樓層後，電梯需要回到0層 3 到同一樓層的人不管有幾人，電梯開門的時間總共只需要5秒.輸入格式 輸入資料首先包含乙個整數n 0 n 10 表示電梯內的人數 然後是n個人要到的樓層si 1 si ...
乘坐電梯注意事項
而針對眾多的疑問，記者也聯絡到了當事人周先生，他向記者講述了整件事情發生的經過。9月24號中午1點多，周先生把岳父從老家接到了岑鞏縣城。那天我接爸爸下來過中秋節，一起吃飯，然後爸爸就說要去哪個親戚家看親戚，讓我一起去看一下，正好那裡也是我上班的地方。周先生說。周先生是這個小區物業公司的電工，平時也做...