LRX大帅哥 level
获赞
3
粉丝
0
关注
5
看过 TA
0
江西师范大学
2023
Java
IP属地:江西
暂未填写个人简介
私信
关注
2020-12-09 18:35
江西师范大学 Java
0 点赞 评论 收藏
分享
2020-12-08 18:37
江西师范大学 Java
0 点赞 评论 收藏
分享
2020-12-07 09:35
江西师范大学 Java
0 点赞 评论 收藏
分享
2020-12-06 15:31
江西师范大学 Java
0 点赞 评论 收藏
分享
2020-12-05 15:22
江西师范大学 Java
0 点赞 评论 收藏
分享
2020-12-01 18:13
江西师范大学 Java
0 点赞 评论 收藏
分享
2020-11-30 09:31
江西师范大学 Java
0 点赞 评论 收藏
分享
2020-07-14 17:34
江西师范大学 Java
0 点赞 评论 收藏
分享
2020-07-12 16:10
江西师范大学 Java
0 点赞 评论 收藏
分享
2020-01-31 20:48
江西师范大学 Java
0 点赞 评论 收藏
分享
2020-01-22 19:18
江西师范大学 Java
本题除了暴力破解的方法之外,我本想用排列组合的方法去提高一下效率,   比如将输入的整数n拆分成m个5和剩下的余数;于是5元钱可以用4种方法兑换,余数0,1,2,3,4也有固定的兑换方法次数,   但m个5之间的组合方式我无法求出,于是失败了。   有没有大佬能告诉我这有没有可能求出来?还是有其他不同的方法?
WJack:用动态规划! int dp(int s){     int dp[3][201];     int money[3]={1,2,5};     for(int i=0;i<=200;i++){         dp[0][i]=1;     }     dp[1][0]=1;     dp[2][0]=1;     for(int i=1;i<3;i++){         for(int s=1;s<=200;s++){             if(s-money[i]<0)dp[i][s]=dp[i-1][s];             else dp[i][s]=dp[i-1][s]+dp[i][s-money[i]];         }     }     return dp[2][s]; } int main(){     int n;     cin>>n;     cout<<dp(n); }
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务