这题是不是和完全背包一样啊？只不过是优化过的完全背包，但是题解都没有提到，求告知

#include <iostream>
#include <cstring>
using namespace std;
const int N = 10010;

int n, w;
int dp[N];//dp[i]存储的是凑到i块钱最少使用的纸币
int m[N];

int main()
{
	cin >> n >> w;
	for(int i = 1;i <= w;i++) dp[i] = 0x3f3f3f3f;
	
	for(int i = 1;i <= n;i++) cin >> m[i];
	
	for(int i = 1;i <= n;i++) 
	{
		for(int j = m[i];j <= w;j++)//j从m[i]开始
		{
			dp[j] = min(dp[j], dp[j - m[i]] + 1);
		}
	}
	
	cout << dp[w] << endl;
	
	return 0;
}

附上完全背包优化成1维的代码

#include <iostream>
using namespace std;
const int N = 100010;

int n, V;
int w[N], v[N];//w记录价值，v记录体积
int f[N];//状态方程

int main()
{
	cin >> n >> V;
	
	for(int i = 1;i <= n;i++)	cin >> v[i] >> w[i];
	
	for(int i = 1;i <= n;i++)
		for(int j = v[i];j <= V;j++)
		{
			f[j] = max(f[j], f[j - v[i]] + w[i]);
		}
	
	cout << f[V];
	
	return 0;
}