2020-01-22 19:18
江西师范大学 Java 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 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: