Domain Name Forum

Domain Name Forum (http://www.domainnameforum.org/index.php)
-   Java (http://www.domainnameforum.org/forumdisplay.php?f=125)
-   -   Help with dynamic programming, knapsack problem (http://www.domainnameforum.org/showthread.php?t=125450)

Java 09-20-2010 05:52 AM

Help with dynamic programming, knapsack problem
 
Hi, I wrote a code to solve the knapsack 0-1 problem by dynamic programming. At a certain point, around 30 max capacity, the code stops adding new values based on the incrementing max capacity and item values. I have no idea why, it finds the correct solution until the max capacity of the knapsack...


All times are GMT -4. The time now is 08:05 PM.

Powered by vBulletin®
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.