官方代码好像有问题?
查看原帖
官方代码好像有问题?
795130
wleagle楼主2024/3/26 23:45

我随机生成了一组数据:
6 12
6 1 8 8 3 10
6 2
1 3
1 5
5 3
4 1
2 1
4 5
6 1
6 3
2 3
5 2
4 6
注意看,2->1->3这个子路径的权值是1、6、8,所以不下降子序列不应该小于3,可官方代码运行结果是2?

2024/3/26 23:45
加载中...