Edward

用户名：Edwardqin

访问量：1148

签　名：

等　　级
排　　名	38270
经　　验	353
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校	湖北工业大学
专　　业	软件工程

　　自我简介：

湖北工业大学计算机学院软件工程系

TA的其他文章

蓝桥杯算法提高VIP-01背包 ——C++超简单的动态规划(满分题解)（C++代码）
浏览：447

你可能喜欢

蓝桥杯算法提高VIP-01背包 ——C++超简单的动态规划(满分题解)（C++代码）

　　作者: Edward　　　　发表时间：2020-03-22 11:15:04 浏览：447　|　评论：0　

原题链接：蓝桥杯算法提高VIP-01背包

# C++二维数组实现动态规划

**超简单的实现方法！下面是实现的核心思想**
![](/image_editor_upload/20200322111243_44088.jpg)
****
**下面是具体的代码**
```cpp
#include <bits/stdc++.h>

using namespace std;
int max(int a, int b)
{
    if(a>b)
    {
        return a;
    }
    else
    {
        return b;
    }
}

int main()
{
    int n,m;
    int w,v;
    cin>>n;
    cin>>m;
    int a[n+1][m+1];
    int b[n+1],c[n+1];
    for(int i=1;i<n+1;i++)
    {
        cin>>b[i];
        cin>>c[i];
    }
    for(int i=0;i<m+1;i++)
    {
        a[0][i] = 0;
    }
    for(int i=0;i<n+1;i++)
    {
        a[i][0] = 0;
    } 
    for(int i=1;i<n+1;i++)
    {
        w = b[i];
        v = c[i];
        for(int j=1;j<m+1;j++)
        {
            if(j<w)
            {
                a[i][j] = a[i-1][j];
            }
            else if(j>=w)
            {
                a[i][j] = max(a[i-1][j],v+a[i-1][j-w]);
            }   
        }
    }
    cout<<a[n][m]<<endl;;
    //system("pause");
}
```
****
可AC
![](/image_editor_upload/20200322111641_12032.jpg)

0.0分

4 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

Edward

TA的其他文章

你可能喜欢

十->二进制转换（C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-邮票组合问题* （C语言代码）......

C语言训练-排序问题<1> （C语言代码）

蓝桥杯算法提高VIP-01背包 ——C++超简单的动态规划(满分题解)（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

蓝桥杯历届试题-九宫重排（C++代码）

【回文数(二)】（C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

1118（求助_已解决）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

整除问题（C语言代码）

筛排处理（C语言代码）

Edward

TA的其他文章

你可能喜欢

十->二进制转换 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-邮票组合问题* （C语言代码）......

C语言训练-排序问题<1> （C语言代码）

蓝桥杯算法提高VIP-01背包 ——C++超简单的动态规划(满分题解)（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

蓝桥杯历届试题-九宫重排 （C++代码）

【回文数(二)】 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

1118（求助_已解决）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

整除问题 （C语言代码）

筛排处理 （C语言代码）

十->二进制转换（C语言代码）

　　评论区

蓝桥杯历届试题-九宫重排（C++代码）

【回文数(二)】（C语言代码）

整除问题（C语言代码）

筛排处理（C语言代码）