题目:
题解:
背包类型:01背包之只考虑体积的方案数
初始值:f[ 0 ]=1 f[ i ] = 0
更新时 v>=0
在本题中每个位置的体积都要用四种钱更新一下
代码:
#include<bits/stdc++.h>
using namespace std;
int f[1010];
int v[4]={10,20,50,100};
int main(){
int n;
scanf("%d",&n);
f[0]=1;
for(int i=0;i<4;i++){
for(int j=v[i];j<=n;j++){
f[j]=f[j]+f[j-v[i]];
}
}
cout<<f[n];
return 0;
}