B3635 硬币问题 洛谷 源代码

快速直达专线和代码

tips:这两个文章（B3636 源代码，本帖）有侵权风险，可能随时删除

#include<bits/stdc++.h>

using namespace std;
const int inf=0x3f3f3f3f;
int dp[1000000]={0,1,2,3,4,1,2,3,4,5,2,1,2,3,4,3,2,3}; //前17项
int main(){
	ios::sync_with_stdio(false);//更快
	cin.tie(0);//更快
	cout.tie(0);//更快
	int n;
	cin>>n;
	for(int i=18;i<=n;i++){
		dp[i]=min(dp[i-1]+1,min(dp[i-5]+1,dp[i-11]+1));//代价（1,5,11元）
	}
	cout<<dp[n];//n元的代价
	return 0;
}