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 |
Re:我在算法是加了个%30的,由700MS变为0MS了,但是不知道为什么。。。能有大牛解释一下吗?????不胜感激~~~In Reply To:我用多重背包过的,但是看见很多大牛用%算法过的,不是很懂,有没有大牛能给个证明呢?并且在算法是加了个%30的,由700MS变为0MS了,但是不知道为什么。。。能有大牛解释一下吗?????不胜感激~~~ Posted by:lgq1205 at 2009-08-15 00:47:52 虽然最后明白因为是分堆问题,因此可以先考虑%2,但又因为最大的价值为%,因此不能单单%6,所以最小要%12,但是具体的证明方法不知道应该怎么证,希望路过的大牛帮一下忙!~~~~ Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator