一些思路
2024-03-31 10:24:07
发布于:江苏
17阅读
0回复
0点赞
分层讨论
i<5
5<=i<=11
i>11
代码:
#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
cin>>n;
int dp[n+5]={0};
for(int i=0;i<n+5;i++){
if(i<5){
dp[i]=i;
}
if(i>=5 and i<11){
dp[i]=min(i,dp[i-5]+1);
}
if(i>=11){
dp[i]=min(min(i,dp[i-5]+1),dp[i-11]+1);
}
}
cout<<dp[n];
return 0;}
全部评论 5
快!!!!!
2024-04-14 来自 江苏
0快!!!
2024-04-14 来自 江苏
0快!!!
2024-04-14 来自 江苏
0快!!!
2024-04-14 来自 江苏
0关我
2024-04-14 来自 江苏
0
有帮助,赞一个