没看懂的部分(摘录自第一篇题解):
既然记忆化搜索了,定义一个二维数组 f[i,j]f[i,j]f[i,j] ,用下标 iii 表示队列里还有几个待排的数,jjj 表示栈里有 jjj 个数,f[i,j]f[i,j]f[i,j] 表示此时的情况数
首先,可以想到,要是数全在栈里了,就只剩1种情况了,所以:i=0i=0i=0 时,返回 111 ;
疑问:
为什么 i=0i=0i=0 时数就全在栈里,不是有已经出栈的吗
为什么这时候只有一种情况?栈里面有什么数为什么是确定的?
想了很久还是不明白,求各位大佬帮忙解答一下,谢谢了QAQ