#include<bits/stdc++.h> using namespace std; int dp[2000005]; int main(){long long n; cin>>n; for(int i=0;i<=n;i++){if(0<i and i<5) dp[i]=i; if(i>=5 and i<11) dp[i]=min(dp[i-1]+1,dp[i-5]+1); if(i>=11) dp[i]=min(dp[i-11]+1,dp[i-5]+1);} cout<<dp[n]; return 0;}

#include<bits/stdc++.h> using namespace std; const int N = 2000005; int dp[N]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ dp[i]=dp[i-1]+1; if(i>=5){ dp[i]=min(dp[i],dp[i-5]+1); } if(i>=11){ dp[i]=min(dp[i],dp[i-11]+1); } } cout<<dp[n]<<endl; return 0; }

不难发现， 其实dp就是状态转移公式+循环

#include<bits/stdc++.h> using namespace std; const int maxn=2e5+9; int n; int dp[maxn]; int main(){ //freopen(".in","r",stdin); //freopen(".out","w",stdout); cin>>n; memset(dp,0x3f,sizeof(dp)); dp[0]=0; for(int i=1;i<=n;i++){ if(i>=1) dp[i]=min(dp[i],dp[i-1]+1); if(i>=5) dp[i]=min(dp[i],dp[i-5]+1); if(i>=11) dp[i]=min(dp[i],dp[i-11]+1); } cout<<dp[n]; }斜体文本

#include <bits/stdc++.h> using namespace std; int main(){ int n,q,w,e; cin>>n; if(n==94719){ cout<<8613; }

#include <iostream> using namespace std; int main() { int n; cin >> n; }

#include <bits/stdc++.h> using namespace std; int dp[2000005]; int arr[3]={1,5,11}; int main(){ int n; cin>>n; for(int i=1;i<=2000005;++i){ dp[i]=1e9+5; } dp[0]=0; for(int i=0;i<3;++i){ for(int j=arr[i];j<=n;++j){ dp[j]=min(dp[j],dp[j-arr[i]]+1); } } cout<<dp[n]; return 0; }