Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
坑爹啊,明明是贪心,害得我用dpA掉的,附dp思路In Reply To:怎么放DP练习来了。。。。 Posted by:LMagic at 2010-07-29 05:24:49 核心代码,每次只看这个人是和前面几个人一起坐船(0~n-1),w表示等待时间 for(i=1;i<=m;i++) { for(j=max(0,i-n);j<i;j++)//和前面0个人,1个人,。。。n-1个人一条船 { temp=max(0,w[j]+2*t+a[j]-a[i]);//注意对w[0],a[0],cnt[0]赋值 w[i]=min(w[i],temp); if(w[i]==temp) cnt[i]=min(cnt[i],cnt[j]+1); } // cout<<i<<" "<<a[i]+w[i]+t<<" "<<cnt[i]<<endl; } 外加全局变量和局部变量名字弄重了wa了一次,bs下自己。 然后对比网上ac代码测数据发现网上的有错 比如2 3 1 应该输出4竟然别人输出5的a了,数据不够强啊。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator