动态规划
2024-03-31 09:51:47
发布于:江苏
7阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int a[n+1];
for(int i=0;i<=n;i++){
if(i<5){
a[i]=i;
}else if(i>=5 and i<11){
a[i]=min(i,a[i-5]+1);
}else if(i>=11){
a[i]=min(min(i,a[i-5]+1),a[i-11]+1);
}
}
cout<<a[n];
return 0;
}
这里空空如也
有帮助,赞一个