
- #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

-
相关阅读:
排序学习(Learning to rank)综述
Mac 下 Go 的安装和卸载
思维模型 冷热水效应
encodeURIComponent对url参数进行编码
MQ系列8:数据存储,消息队列的高可用保障
卷积神经网络 图像处理,卷积神经网络识别图片
【每日一题】 和为 K 的子数组
linux下自动构建工具make:makefile
LaTex模板免费下载网站
拷贝文件到u盘提示文件过大
-
原文地址:https://blog.csdn.net/qq_74256533/article/details/139448892