Advertisement
Guest User

Untitled

a guest
Apr 24th, 2017
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. private int F2(int W)
  2. {
  3. int[] res = new int[W + 1];
  4. res[0] = 0;
  5.  
  6. for (int i = 1; i < W; i++)
  7. {
  8. res[i] = res[W - weights[i - 1]] + values[i - 1];
  9. }
  10.  
  11. if (W < 1)
  12. {
  13. return res[W];
  14. }
  15. else
  16. {
  17. return res[W] + values[W - 1];
  18. }
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement