static int getCom(int n) { if(n<0) return 0; int coins[]={1,5,10,20,50,100}; int dp[]=new int[n+1]; dp[0]=1; for(int i=0;i<coins.length;i++) { for(int j=coins[i];j<=n;j++) { dp[j] =(dp[j]+dp[j-coins[i]]); } } return dp[n]; }
点赞 5

相关推荐

11-27 16:41
门头沟学院 Java
点赞 评论 收藏
分享
11-07 16:07
深圳大学 运营
前端飞升:学长,阿里不是卡双非吗,我深也能去吗
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务