01背包问题动态规划

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
#include<vector>
using namespace std;

typedef long long int LL;
typedef long double LD;

const int N =3e4+10;
int n,m;
int dp[100][30];

struct node {
    int v;
    int p;
}a[N];

void solve()
{
     memset(dp, 0, sizeof(dp));
    for (int i = 1;i <= m;i++) {
        for (int j = 1;j<=n;j++) {
            if (a[i].v <=j) {
                dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - a[i].v] + a[i].p);
            }
            else
                dp[i][j] = dp[i - 1][j];
            cout << dp[i][j] << " ";
        }
        cout << endl;
    }
    cout << dp[m][n] << endl;
}

int main()
{
    cin >> n >> m;
    for (int i = 1;i <= m;i++) {
        cin >> a[i].v >> a[i].p;
    }
    solve();
    return 0;
}

运行上面这个代码，正常输出不是为3吗，怎么突然跑出来个4.

可以稍微提示你一下当 i==3 j==1 时，dp数组情况如下：
dp[i][j]==2 i=3 j=1

---

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 1 1
2 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

---

你可以找找什么问题

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7682057
• 这篇博客也不错, 你可以看下给出一个不多于5位的正整数，（1） 求出它是几位数（2） 分别打印出每一位数字（3） 按逆序打印出各位数字，例如原数为321，应输出123
• 除此之外, 这篇博客: 二叉树进阶相关题目中的 2.用两个数组，类似滚动数组，思路如下图： 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:
  

  

• 您还可以看一下 章秀淞老师的微信小程序云开发商城实战课程中的 搜索样式代码编写小节, 巩固相关知识点
  
• 以下回答来自chatgpt:

  问题分析：

  根据参考资料段落0给出的代码，该代码中并没有涉及到背包问题的动态规划解法，因此无法准确判断输出结果是否正确，并找到错误原因。

  解决方案： 由于给出的代码与问题描述不相关，无法判断问题本质和解决方案。建议提供与背包问题动态规划相关的代码片段，以便准确分析和解决问题。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^