
- #include
- using namespace std;
- //从下向上得到最优值
- void dtower(int a[][100],int s[][100],int n)
- {
- for(int i=n; i>=1; i--)
- {
- for(int j=1; j<=i; j++)
- {
- if(i==n)
- s[i][j]=a[i][j];
- else
- {
- int t=s[i+1][j];
- if(t
1][j+1]) - t=s[i+1][j+1];
- s[i][j]=a[i][j]+t;
- }
-
- }
- }
- }
- void Traceback(int a[][100],int s[][100],int n,int i,int j)
- {
- if(i==n)
- cout<" "<
- else
- {
- cout<" "<
- if(s[i][j]==a[i][j]+s[i+1][j])
- Traceback(a,s,n,i+1,j);
- else
- Traceback(a,s,n,i+1,j+1);
- }
- }
- int main()
- {
- int n;cin>>n;
- int a[100][100]={0},s[100][100]={0};
- for(int i=1;i<=n;i++)
- for(int j=1;j<=i;j++)
- cin>>a[i][j];
-
- dtower(a,s,n);
- cout<<"s[i][j]:"<
- for(int i=1;i<=n;i++)
- {
- for(int j=1;j<=i;j++)
- cout<
" "; - cout<
- }
-
- Traceback(a,s,n,1,1);
- return 0;
- }
5
30
23 21
20 13 10
7 12 10 22
4 5 2 6 5

-
相关阅读:
手把手带你体验一场属于Linux的学习之旅
基于降阶扩张状态观测器的逆变系统重复控制设计
力扣110 补9.7
工具|如何在shell中漂亮地打印JSON
离职原因千万不要这样说!
Blazor 使用拖放(drag and drop)上传文件 , 粘贴文件上传
MySQL 主要线程
【C++】智能指针【内存泄漏|智能指针原理及使用|RAII】
Tomcat详解
vue开发环境搭建部署(mac版)
-
原文地址:https://blog.csdn.net/qq_74256533/article/details/139448892
-
最新文章
-
沪漂五周年了:我越来越迷茫了
Agentic Skill Routing 实战:别再把所有 Skill 塞进 AI Agent 上下文
MySQL-Seconds_behind_master的精度误差
[MAF预定义ChatClient中间件-03]CachingChatClient——利用缓存省钱省时间
AI的至暗历史:从万众期待到被政府撤资,AI的两次死亡徘徊
Agent OS :五种驯服不确定性的范式
PortSwigger SQL注入LAB11
数据库即时编译JIT
[Begin]AI Learn Data Day 0
深度学习进阶(二十七)现代 LLM 的核心架构设计其二:SwiGLU