动态转换方程需要改变

不多bb，直接列出题目：这道题，开始我直接使用的递归，其实也就想看看能不能行，结果很正常，超时，因此想到了动态规划，我开始想把每分钱都进行动态规划一次，也就是说，假如7分钱，我再依次遍历我可以填补上的钱数，这样就是状态转换方程了，但是写的时候，我发现有点儿问题吗，我会重复运算两个金币，因此，我选择将金币作为动态转换的基调，我们每次都是用比这金币小的数，那么我们对于每个金币进行筛选时候，我们就不会进行重复的运算了，因为每次做运算，使用的是新硬币！

列出代码：

    public int waysToChange(int n) {
        int[]dp=new int[n+1];
        Listlist=new ArrayList<>();
        Collections.addAll(list,1,5,10,25);
        dp[0]=1;

            for(int temp:list){
                for(int i=temp;i<=n;i++){
                    dp[i]=(dp[i-temp]+dp[i])%1000000007;
                }
            }
        return dp[n];
    }

状态转换找到就能做出来，仔细找动态转换方程！