今天的简单dp,
果然看看视频,对我来说,舒服很多,思路清晰就很棒
这波啊,这波是非常细节
#include
#include
#include
#include
#include<bits/stdc++.h>
typedef long long int ll;
using namespace std;
int main()
{
//利用数组进行记忆化
int n;
cin>>n;
int f[n+1];//从0开始,到n,求出f(n)的值
f[0]=0;//初始化
int A[3]={2,5,7};
for(int i=1;i<=n;i++)
{
f[i]=INT_MAX;//最大表示不可能
for(int j=0;j<3;j++)
{
if(i>=A[j]&&f[i-A[j]]!=INT_MAX)
//这里一定要判断INT_MAX,否则数值就可能越界
//还有负数情况,就是边界值啦
f[i]=min(f[i-A[j]]+1,f[i]);
}
}
if(f[n]==INT_MAX)f[n]=-1;
printf("%d",f[n]);
return 0;
}