萌新求助,题解没看懂
查看原帖
萌新求助,题解没看懂
339128
Aigony楼主2021/7/16 22:38

没看懂的部分(摘录自第一篇题解):

既然记忆化搜索了,定义一个二维数组 f[i,j]f[i,j] ,用下标 ii 表示队列里还有几个待排的数,jj 表示栈里有 jj 个数,f[i,j]f[i,j] 表示此时的情况数

首先,可以想到,要是数全在栈里了,就只剩1种情况了,所以:i=0i=0 时,返回 11

疑问:

  1. 为什么 i=0i=0 时数就全在栈里,不是有已经出栈的吗

  2. 为什么这时候只有一种情况?栈里面有什么数为什么是确定的?

想了很久还是不明白,求各位大佬帮忙解答一下,谢谢了QAQ

2021/7/16 22:38
加载中...