How to solve SPOJ CRICKDP

Revision en1, by gautam94, 2015-12-17 14:11:27

Problem: http://www.spoj.com/problems/CRICKDP/

I tried doing it by finding the minimum removal cost for each score in and then using this to calculate the maximum total score by DP, but this is too slow. Any other ideas will be appreciated. Thanks.

Tags dp, crickdp, spoj, knapsack

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English gautam94 2015-12-17 14:11:27 294 Initial revision (published)