Advertisement
hristo_bratanov

recursive backtrack knapsack in keep array

Jun 21st, 2013
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.32 KB | None | 0 0
  1. private static void ChooseBest(int[,] keep, int i, int j)
  2. {
  3.     if (i <= 0 || j < 0)
  4.     {
  5.         return;
  6.     }
  7.  
  8.     if (keep[i,j] == 1)
  9.     {
  10.         bestProducts.Add(products[i - 1]);
  11.         j = j - products[i - 1].Weight;
  12.         i--;
  13.     }
  14.     else
  15.     {
  16.         i--;
  17.     }
  18.  
  19.     ChooseBest(keep, i, j);
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement