Advertisement
phanindhar1

Untitled

Nov 22nd, 2014
220
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.47 KB | None | 0 0
  1. int count = 0, a[] = new int[list.size()];
  2. for(int i: list) a[count++] = i;
  3. int size=list.size();
  4. int j, i, s[] = new int[n + 1];
  5. ArrayList<Integer> myList = new ArrayList<Integer>();
  6.  
  7. for (i = 0; i < n + 1; i++) {
  8. s[i] = n + 1;
  9. }
  10. s[0] = 0;
  11. for (i = 1; i <= n; i++) {
  12. for (j = 0; j < size; j++) {
  13. if (i >= a[j]) {
  14. if (s[i - a[j]] + 1 < s[i])
  15. s[i] = s[i - a[j]] + 1;
  16. }
  17.  
  18. }
  19. myList.add(s[i]);
  20. }
  21. return s[n];
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement