Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
九九
私信TA
用户名:2205525477
访问量:601
签 名:
等 级
P4
排 名
1965
经 验
2427
参赛次数
0
文章发表
4
年 龄
0
在职情况
学生
学 校
北京交通大学海滨学院
专 业
自我简介:
TA的其他文章
1158-色盲的民主
浏览:
123
1560-蓝桥杯算法提高VIP-计算器
浏览:
211
你可能喜欢
2005年春浙江省计算机等级考试二级C 编程题(1) (C++代码)
浏览:
781
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)
浏览:
688
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)
浏览:
798
分糖果 (C++代码)
浏览:
855
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)
浏览:
1435
1514-夺宝奇兵
作者:
九九
发表时间:2021-11-22 14:49:17
浏览:92 | 评论:0
# 1514-夺宝奇兵 **dp思想:** 每个数字他只可能从下面或者右下角走上来 所以我们只需要从这两个位置判断哪个比较大就好了 因此状态方程为f[i][j]=max(f[i+1][j]+f[i][j],f[i+1][j+1]+f[i][j]) ```c++ #include
using namespace std; int a[105][105]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin>>a[i][j]; for(int i=n-1;i>=1;i--) //dp实现找到最大值 for(int j=i;j>=1;j--) a[i][j]=max(a[i][j]+a[i+1][j],a[i][j]+a[i+1][j+1]); cout<
0.0分
1 人评分
分享
收藏
C语言网推出会员服务,提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源,享受丰富的技术学习到变现的乐趣,
以含金量和学习效果勇敢挑战同类辅导
! 点击了解开通
评论区
«
»
提交
精彩推荐
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)
浏览:
820
【偶数求和】 (C++代码)
浏览:
702
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)
浏览:
643
九宫重排 (C++代码)
浏览:
2160
【亲和数】 (C语言代码)
浏览:
532
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)
浏览:
528
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)
浏览:
534
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)
浏览:
609
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)
浏览:
619
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)
浏览:
610