HzuQZH

用户名：h1810819001

访问量：32318

签　名：

等　　级
排　　名	45
经　　验	12276
参赛次数	7
文章发表	69
年　　龄	0
在职情况	学生
学　　校	贺州学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2013年第四届真题-核桃的数量-题解（C语言代码）
浏览：272

小白首选，简单易懂
浏览：247

你可能喜欢

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

传纸条——dp算法详解

　　作者: HzuQZH　　　　发表时间：2019-10-31 11:36:06 浏览：1159　|　评论：0　

原题链接：蓝桥杯算法训练VIP-传纸条

** 这个题，可以先跳至1639题（方格取数）看一下**

题目大意：给定一个矩阵每一个位置有一个权值，从左上角到右下角，要走两次，所到的点如果有权值就取出并变为0，求所走路线取值和最大值。

解题思路：
		这题和方格取数的题可以说是同样的题目，只不过这里题目的意思是从起点到终点，再由终点到起点。
	
		我们可以完全可以把它想象为两条从起点到终点的路线，那由此就和方格取数的题一模一样

直接上代码：不懂的可以去看题号：1639（方格取数）我的题解
```cpp
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int>Pall;
namespace IO{
    inline LL read(){
        LL o=0,f=1;char c=getchar();
        while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
        while(c>='0'&&c<='9'){o=o*10+c-'0';c=getchar();}
        return o*f;
    }
}using namespace IO;
const int N=27,INF=0x3f3f3f3f;
int w[N][N],dp[N][N][N];
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>w[i][j];
        }
    }
    for(int k=2;k<=n+m;k++){
        for(int i1=1;i1<=n;i1++){
            for(int i2=1;i2<=n;i2++){
                int j1=k-i1,j2=k-i2,t=w[i1][j1];
                if(i1!=i2)t+=w[i2][j2];
                dp[k][i1][i2]=max(dp[k][i1][i2],dp[k-1][i1-1][i2-1]+t);
                dp[k][i1][i2]=max(dp[k][i1][i2],dp[k-1][i1-1][i2]+t);
                dp[k][i1][i2]=max(dp[k][i1][i2],dp[k-1][i1][i2-1]+t);
                dp[k][i1][i2]=max(dp[k][i1][i2],dp[k-1][i1][i2]+t);
            }
        }
    }
    cout<<dp[n+m][n][n]<<endl;
    return 0;
}

```

0.0分

10 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

HzuQZH

TA的其他文章

你可能喜欢

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

一个简单易懂的代码

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

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

DNA （C++代码）

传纸条——dp算法详解

评论区

精彩推荐

点我有惊喜！你懂得！

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

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

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

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

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

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

1908题解

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

1013题解