http://www.spoj.com/problems/SCUBADIV/
I need to know how i can solve this problem. I know this can be solved by modifying the basic knapsack problem but i want a complete sort of tutorial for this problem. Because I am not able to implement the knapsack idea. So if anyone could just write a tutorial(a short explanation) about the problem it would be great.