c语言动态规划硬币凑数问题,硬币找零问题算法

给了总金额，给了多少一定面额的硬币？ 有几种组合方法？ 总额package com.Leetcode .能得到动态计划吗？ 请提供/** * @author * @date 2020/9/27 *总额。 被给予了几枚固定面额的硬币。 用什么样的组合方法才能得到总额呢？ *请在特殊情况下思考。 *(1)总额为0，组合起来只有一种。 *2)硬币的集合是0，组合起来只有0。 *从一种硬币的情况试验来看，假设只有*2元的硬币； ()/publicclassmoneyamount ) publicstaticvoidmain (string [ ] args ) /总金额为100元int totalMoney=100； //1元、2元和5元硬币几个int [ ] moneys=new int [ ] { 1，2，5 }； int result=get totalnum (total money，moneys )； system.out.println(result )； } /** *求所有可能的组合* @ paramtotalmoney * @ param moneys * @ return */privatestaticintgettotalnum (inttotalmoney，int for(intmoney:moneys ) for ) intx=money； x totalMoney 1； x({DP[x]=DP[x]DP[x-money] )； system.out.println(DP[x]； } } return dp[totalMoney]； }