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

这题可以看作01背包变形吗

Posted by liuxz2015 at 2016-09-04 13:51:27 on Problem 1015
01背包变形。我认为先按di+pi和排序,然后以di-pi为价值,1为容量,做一个求最小价值的01背包就可以了。这个思路有什么问题吗

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