Search found 1 match

Go to advanced search

by matioli
Thu Jun 03, 2010 8:45 pm
Forum: Volume 5 (500-599)
Topic: 562 - Dividing coins
Replies: 73
Views: 44650

Re: 562 - Dividing Coins

Hi... I'm learning about DP and I realized this problem is a 0-1 knapsack problem with the maxweight = sum coins / 2. Or am I wrong?

So, I tried this code (the dp_01_knapsack function I've created based on this site and some discussions on the internet) but it get's WA (and I couldn't think in any ...

Go to advanced search