正经题解｜数塔升级版2

AC君

2024-03-22 13:41:36

发布于：浙江

244阅读

0回复

0点赞

从上到下走，（i，j）位置可以由（i-1，j-1），（i-1，j），（i-1，j+1）走过来，也就是选择（i-1，j-1），（i-1，j），（i-1，j+1）三个位置的最大值，状态转移方程为： $dp[i][j]=max(max(dp[i-1][j-1],dp[i-1][j]),dp[i-1][j+1])+a[i][j];$ ,最终的答案为最后一行的正中间，正中间左边一个位置，正中间右边一个位置。

#include<iostream>
#include<cstring>
using namespace std;
const int N=205;
long long  a[N][N],dp[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>>a[i][j];
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            dp[i][j]=max(max(dp[i-1][j-1],dp[i-1][j]),dp[i-1][j+1])+a[i][j];
        }
    }
    cout<<max(max(dp[n][m/2],dp[n][m/2+1]),dp[n][m/2+2]);
    return 0;
}

有帮助，赞一个

去预览

0/2000

全部评论 6

━━╋═══════════➢™
ohyeahohyeahohyeahohyeahohyea
hohyeahohyeahohyeahohyeahohyeaho
yeahohyeahohyeahohy ahohyeahohyeahohyeahohyeahohy
eahohyeahohy
ea
hohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeaho
hyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohye
ahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyea
h ohyeahohyeahohyeahohyeahohyeahohyeahoh yeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeahohyeah

2025-02-02 来自浙江
0
༺ཌༀ小柴-贪醟人机领袖ༀད༻
wei shen m
zui hou yi hang shi m/2+2 bu shi m/2-1

2024-12-08 来自江苏
0
小智
10010110011011011010010011001110011010101010101010100011100111001010101110001011011110110101010101010101010101010101011001110011001110011010100111010101101010101101100110010101011110110101101101011011011010101011100110101011101101001110101001001010100110110100110101010110101010101010101010101101010110101010101010101010101010101010101010101010101010111010101010101101010101010101010110101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101

2024-11-24 来自广东
0
小智
10010110101011
01
00101
0101
00101
10
1
1
01
01
0
101
01
101010101
0110
101
0101010
10
10
10
0
1
01
01
0
1
0
1
01011110101
1
010101011010101001010010
10101010
10010101010101
01
1010010101010
1010
1
01
01001100101000101101111010
10
10

101
010111
01
1
10
1
0
1
10
10101
10

2024-11-24 来自广东
0
小智
dfvghjcbvkj hxdfbncbjbxcjcmn vb vkjcb vbc ljvhxcvkxckxcbd
fbxckbcbcjkbc
ccknlbvfc
cbvkxchvhjxdkguixk
cxlxckjidfhbxcb'
xchxcbvnklxhcdglihbndxkscbvgk

2024-11-24 来自广东
0
小智
what????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

2024-11-24 来自广东
0