爆搜过的,爆搜有几点需要注意的地方,见注释
int n,t,m;
int ans;int d[maxn];
bool init()
{
if(fin>>n>>t>>m){
for(int i=0;i<n;i++)
fin>>d[i];
return true;
}
return false;
}
void cal(int u)
{
int song[maxn];
int ix=0,now=0,temp_ans=0,card=m;
for(int i=0;i<n;i++)
if(u&(1<<i))
song[ix++]=d[i];
for(int i=0;i<ix&&card;i++)
{
if(song[i]<=(t-now))//这里是需要注意的地方,是需要预先判断接下来的一个能不能装进去的
{
now+=song[i];
temp_ans++;
if(i<ix-1)
{
if(now+song[i+1]>t)
{
now=0;
card--;
}
}
}
}
ans=max(ans,temp_ans);
}
void slove()
{
ans=0;
int mi=1<<n;
for(int i=1;i<=mi;i++)
cal(i);
fout<<ans<<endl;
}
int main()
{
while(init())
slove();
return 0;
}
写完这题,跨入4.0章节了,哇哈哈,加油啊小蜗牛~~~