Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int count = 0, a[] = new int[list.size()];
- for(int i: list) a[count++] = i;
- int size=list.size();
- int j, i, s[] = new int[n + 1];
- ArrayList<Integer> myList = new ArrayList<Integer>();
- for (i = 0; i < n + 1; i++) {
- s[i] = n + 1;
- }
- s[0] = 0;
- for (i = 1; i <= n; i++) {
- for (j = 0; j < size; j++) {
- if (i >= a[j]) {
- if (s[i - a[j]] + 1 < s[i])
- s[i] = s[i - a[j]] + 1;
- }
- }
- myList.add(s[i]);
- }
- return s[n];
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement