关注
加个记忆化呀。
我也是递归写的。
int a[1030][1030], n, mem[1030][1030];
int f(int i, int j) {
if (i == n) return a[i][j];
if (mem[i][j] != -1) return mem[i][j];
return mem[i][j] = max(f(i+1, j), f(i+1, j+1)) + a[i][j];
}
int main() {
memset(mem, -1, sizeof(mem));
cin >> n;
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= i; ++j)
cin >> a[i][j];
}
cout << f(1, 1);
return 0;
}
查看原帖
点赞 5
相关推荐
09-18 21:54
门头沟学院 Java 点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 发面经攒人品 #
2697506次浏览 36587人参与
# 产品实习,你更倾向大公司or小公司 #
175859次浏览 1995人参与
# 智慧芽求职进展汇总 #
6485次浏览 21人参与
# 26届秋招公司红黑榜 #
2094次浏览 4人参与
# 一汽大众工作体验 #
11716次浏览 23人参与
# 最难的技术面是哪家公司? #
53241次浏览 882人参与
# 平安产险科技校招 #
1856次浏览 0人参与
# 机械人的工作环境真的很差吗 #
23714次浏览 117人参与
# 你认为小厂实习有用吗? #
92939次浏览 604人参与
# 入职第一天,你准备什么时候下班 #
83682次浏览 457人参与
# 参加完秋招的机械人,还参加春招吗? #
67342次浏览 596人参与
# 经纬恒润求职进展汇总 #
135931次浏览 1060人参与
# 度小满求职进展汇总 #
7357次浏览 40人参与
# 你有哪些缓解焦虑的方法? #
36319次浏览 831人参与
# 秋招想进国企该如何准备 #
96865次浏览 483人参与
# 来聊聊机械薪资天花板是哪家 #
146090次浏览 804人参与
# 饿了么求职进展汇总 #
76793次浏览 682人参与
# 我对___祛魅了 #
134285次浏览 743人参与
# 职场捅娄子大赛 #
429169次浏览 4161人参与
# 关于提前批我想问 #
242492次浏览 2284人参与
# 机械人的薪资开到多少,才适合去? #
134734次浏览 489人参与
# 我的求职进度条 #
130312次浏览 1511人参与