Edward

用户名：Edwardqin

访问量：1215

签　名：

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

　　自我简介：

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

TA的其他文章

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

你可能喜欢

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

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

　　作者: Edward　　　　发表时间：2020-03-22 11:15:04 浏览：464　|　评论：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语言程序设计教程（第三版）课后习题9.3 （C++代码）

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

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

C语言训练-角谷猜想（C++代码）（3N+1问题）

C二级辅导-公约公倍（C语言代码）

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

评论区

精彩推荐

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

WU-复数求和（C++代码）

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

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

Minesweeper （C语言描述，蓝桥杯）

大家好，我是验题君

大神老白（C语言代码）

数列有序（C语言代码）

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

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

Edward

TA的其他文章

你可能喜欢

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

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

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

C语言训练-角谷猜想 （C++代码）（3N+1问题）

C二级辅导-公约公倍 （C语言代码）

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

评论区

精彩推荐

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

WU-复数求和 （C++代码）

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

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

Minesweeper （C语言描述，蓝桥杯）

大家好，我是验题君

大神老白 （C语言代码）

数列有序 （C语言代码）

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

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

C语言训练-角谷猜想（C++代码）（3N+1问题）

C二级辅导-公约公倍（C语言代码）

　　评论区

WU-复数求和（C++代码）

大神老白（C语言代码）

数列有序（C语言代码）