re0的背包问题 1 01背包（朴素二维） (C++)

今天开始写背包问题，基本按照背包九讲的内容，打算真整个写一遍（如果不打算放弃的话）,还望点个关注。

01背包：给n个物品，每个物品只能选一次，背包最大可容纳V的物品

这里使用二维的朴素写法，时间复杂度为o（N*V）;

题目：洛谷1048

ac代码如下：

#include 
#include 
#include 
using namespace std;
int f[110][1010];//状态 i是第i个物品 j是容积为j  的情况
int v[110],w[110];
int main()
{
    int T,M;
    cin>>T>>M;
    for(int i=1;i<=M;i++) cin>>v[i]>>w[i];
    for(int i=1;i<=M;i++)
    {
        for(int j=1;j<=T;j++)
        {
            if(j

　　类似的题目：洛谷 1802