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 |
用背包的方法做,重要的是联想比如这道题,如何在同一种颜色的组中使用背包,使得两人花费的时间重叠部分达到最大化,就是在洗完改组的所有衣服的总时间的一半为背包容量,价值为洗的时间,求使价值最大化使得最接近总时间的一半,越接近,两人洗的时间重叠越大,则总的时间越少。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator