凑零钱
2023-08-09 14:43:57
发布于:浙江
#include<bits/stdc++.h>
using namespace std;
int n,dp[100010] = {0,1,2,3,4,1,2,3,4,5,2,1};
int main(){
cin>>n;
for(int i = 12;i <= n;i++){
dp[i] = min(min(dp[i - 1] + 1,dp[i - 5] + 1),dp[i - 11] + 1);
}
cout<<dp[n];
return 0;
}
这里空空如也
有帮助,赞一个