Acwing-----275. 传纸条
算法#
-
状态表示:
集合:所有从左上走到右下的路线,走两遍的方案,即第一条从 到 ,第二条从 到 的路线组合的集合
属性:Max -
状态计算:集合的划分
方向 方向 方向 方向 第一条 下 下 右 右 第二条 下 右 下 右
代码#
#include <iostream>
using namespace std;
const int N = 55;
int w[N][N], m, n, f[N * 2][N][N];
int main() {
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 x1 = max(1, k - m); x1 <= min(k - 1, n); ++x1) {
for (int x2 = max(1, k - m); x2 <= min(k - 1, n); ++x2) {
int t = w[x1][k - x1];
if (x1 != x2) {
t += w[x2][k - x2];
}
for (int a = 0; a <= 1; ++a) {
for (int b = 0; b <= 1; ++b) {
f[k][x1][x2] = max(f[k][x1][x2], f[k - 1][x1 - a][x2 - b] + t);
}
}
}
}
}
cout << f[n + m][n][n] << endl;
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 上周热点回顾(1.20-1.26)
· 【译】.NET 升级助手现在支持升级到集中式包管理