Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

用背包的方法做,重要的是联想

Posted by 15211160230 at 2016-12-29 15:49:30 on Problem 3211
比如这道题,如何在同一种颜色的组中使用背包,使得两人花费的时间重叠部分达到最大化,就是在洗完改组的所有衣服的总时间的一半为背包容量,价值为洗的时间,求使价值最大化使得最接近总时间的一半,越接近,两人洗的时间重叠越大,则总的时间越少。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator