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

-
相关阅读:
@Import注解的作用以及如何使用
__proto__和protype的区别
Rockwell EDI 855 采购订单确认报文详解
计算机毕设 大数据电商用户行为分析 -python 大数据
Java Map集合面试题汇总
分析 java.util.LinkedHashMap
【玩转CSS】学成在线(文末素材源码自取)
“查找”学习提纲(二)——树型查找和散列查找
临床三线表/基线资料表一行代码绘制
C ++ 4
-
原文地址:https://blog.csdn.net/qq_74256533/article/details/139448892