0
已解决
初级光能
#include<iostream>
using namespace std;
long long f[200010],n,a[200010];
int main()
{ f[0]=0;
for(int i=1;i<=10;i++)
{
cin>>a[i];
}
cin>>n;
for(int i=1; i<=10; i++)
{
for(int j=i; j<=n; j++)
f[j]=min(f[j],f[j-i]+a[i]);
}
cout<<f[n];
return 0;
}
1
已采纳
资深天翼
一开始f数组全要赋值为特别大。然后f[0]=0;
0
缔造者之神
1
0
资深天翼
1
0
中级光能
要用memset语句
