AcWing 3 完全背包问题 题解 （动态规划-DP-背包问题）

思路：先考虑存在k的情况–在考虑第一重优化–在考虑最终优化版

朴素写法：

#include<iostream>
#include<algorithm>

using namespace std;

const int N = 1010;

int f[N][N];
int n, m;
int v[N], w[N];

int main()
{
   
	cin>>n>>m;
	for(int i = 1; i <= n;<