这难道不是一道坏题吗?
查看原帖
这难道不是一道坏题吗?
119884
damocris楼主2022/1/14 14:46

假设输入为

45 45 44 43 42 ... 1
0
0
0
0
45 45 44 43 42 ... 1


就是最传统的Hanno Tower, 则输出需要2^45-1步,打印结果程序也是O(2^45-1), 我不觉得你们可以在1s内输出结果。

因此,这个是坏题。

2022/1/14 14:46
加载中...