#include<bits/stdc++.h> using namespace std; const int N=25; int w[N],s[N],n,m,ans,len=0; void dfs(int index) {if(len>=ans) return;if(index==n){ans=min(ans,len);return;}for(int i=0;i<len;i++)//枚舉貓放在現有的那輛纜車上{if(s[i]+w[index]<=m){s[i]+=w[index];dfs(index+1);s[i]-=w[index];}}s[len++]=w[index];//再開一個新的纜車dfs(index+1);s[--len]-=w[index]; } int main(void) {cin>>n>>m;for(int i=0;i<n;i++) cin>>w[i];ans=n;dfs(0);cout<<ans; }

總結

以上是生活随笔為你收集整理的165. 小猫爬山【爆搜+剪枝】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。