AcWing 1023 买书 题解 （动态规划—DP—背包问题）

原题传送门

#include

using namespace std;

const int N = 1100;

int n;
int f[N];
int v[4] = {10, 20, 50, 100};

int main()
{
	
	cin>>n;
	f[0] = 1;//初始化，因为总体积为0（空集）也是一种方案 
	for(int i = 0; i < 4; i ++ ){
		for(int j = 0; j <= n; j ++ ){//遍历体积
		 
			if(j >= v[i]) f[j] += f[j - v[i]];
		}
	}
	
	cout<