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 |
如果是三个人同时洗怎么转换为背包两个人洗, 背包容量是sum/2, 求出最大并行时间dp[sum/2], 然后sum - dp[sum/2] 三个人洗, 先求三人并行时间, 再求两人并行时间 [3,4,5] sum = 12, sum/3 = 4, dp[sum/3] = 4, 显然这不是三人并行时间 有大神能考虑一下吗? Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator