提问

有没有大佬可以看看我D题哪错了

#include<iostream>

#include<vector>

using namespace std;

int main(){

int t;

cin >> t;

for(int i = 0; i < t; i++){

int m, n, maxAns1 = 0, maxAns2 = 0;

cin >> n >> m;

vector<vector<int>> a(n, vector<int>(m));

for(int i = 0; i < n; i++){

for(int j = 0; j < m; j++){

cin >> a[i][j];

maxAns1 = max(maxAns1, a[i][j]);

}

}

vector<vector<int>> b(n, vector<int>(m));

for(int i = 0; i < n; i++){

for(int j = 0; j < m; j++){

cin >> b[i][j];

}

}

vector<vector<int>> dp(maxAns1 + 1, vector<int>(m + 1, 0));

for(int i = 0; i < n; i++){

for(int j = 1; j <= m; j++){

dp[a[i][j - 1]][j] = b[i][j - 1] + max(dp[a[i][j - 1]][j - 1], dp[a[i][j - 1]][j]);

maxAns2 = max(maxAns2, dp[a[i][j - 1]][j]);

}

}

cout << maxAns2 << endl;

}

}

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 17:17
点赞 评论 收藏
分享
头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务