算法学习——动态规划 例题:找零钱问题(java)

给定数组arr,arr中所有的值都为正数且不重复。
每个值代表一种面值的货币,每种面值的货币可以使用任意张,
在给定一个整数aim代表要找的钱数,求还钱有多少种方法
动态规划:首先我们设一个二维矩阵dp[arr.length][aim+1]dp[i][j]就是arr[0...i]钱组成j的方法种数
public class DTGH_ZhaoLingQian {
    public int coins3(int[] arr, int aim) {
        int[][] dp=new int[arr.length][aim+1];
        for (int i = 0; i 

 

你可能感兴趣的:(算法学习(java),算法学习—动态规划)