(int n)
| 20 | } |
| 21 | |
| 22 | public static int makeChange2(int n) { |
| 23 | int[] denoms = {25, 10, 5, 1}; |
| 24 | int[][] map = new int[n + 1][denoms.length]; |
| 25 | return makeChange2(n, denoms, 0, map); |
| 26 | } |
| 27 | |
| 28 | public static int makeChange2(int amount, int[] denoms, int index, int[][] map) { |
| 29 | if (map[amount][index] > 0) { // retrieve value |