不会输出路径

回复 @ranto :
.....

警告 本题有DALAO出没！！！！[size=35][/size]

回复 @bilibili :
楼上大佬
在下默默飘过

。。。。。。。。。

数据规模错了，没有一次ac，引以为戒

数据规模巨坑。。数组应该开[100][100][3]..

gg

1A的快感！

第一发动归留念

我感觉我写了个暴力
输出路径好费脑子。。

成功
找到最长路之后又向上push了这条路
顺便练习栈

无聊时自己想了个打印解方法 速度当然没楼上的大神们快- -
深夜又无聊于是乎决定在这里水一贴
用动归的时候已经把每个节点的最大路径值算出来了，
在打印解得时候每次只需要选择比较大的路径值就行（忘了咋推的了 占坑以后补）
从(1,1)开始选择下一行的左边(i+1)(j)或者右边(j+1)(j+1)
比如样例每个状态为
86
57 73
39 46 65
18 27 39 32
12 07 13 24 11
选择的顺序应该是86 73 65 39 24
记录选择的点（用个数组），打印数塔中原来的数据
会发现i是逐层递增的，不需要记录
对于j
d[i+1][j+1]>d[i+1][j]或d[i+1][j+1]<d[i+1][j]
第一种情况时需要把j+1来记录 说明选择的是右边的点 记入数组
第二个则j不需要变 选择的是左边的点 记入数组
打印相应的解就行了

int j=1; now[1]=1; //从点（1,1）开始记录

 for(int i=1;i<=n-1;i++){

 if(d[i+1][j+1]>d[i+1][j]) j++;

 now[m++]=j;

}

for(int i=1;i<=n;i++)

 printf("%d ",a[i][now[i]]);

辣鸡记忆化上榜了，不说什么了

本来不输出路径的话还可以递推，输出路径的话...略麻烦

输出路径其实可以很简单。

你们不好好听课！！！！！！！1

0