枚举子集的O(3^n)能不能优化过

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

const int MAX=(1<<18);
int n,W;
int val[20];
int sum[MAX];
int d[MAX];

void dfs(int x,int w,int s){
	if(x==n){
		sum[s]=w;return;
	}
	dfs(x+1,w,s);
	dfs(x+1,w+val[x],s|(1<<x));
}




int main(){
	scanf("%d%d",&n,&W);
	int i,j;
	memset(d,0x3f,sizeof(d));
	for(i=0;i<n;i++)
		scanf("%d",&val[i]);
	dfs(0,0,0);
	int all=(1<<n)-1;
	d[0]=0;
	for(i=1;i<=all;i++)
		for(j=i;j;j=(j-1)&i)
			if(sum[j]<=W)
				d[i]=min(d[i],d[i^j]+1);
	printf("%d",d[all]);
	return 0;
}