2020年9月21日
dp解出栈序列数
摘要： DP解出栈序列数 状态转移方程 dp[i][j] = dp[i-1][j] + dp[i][j-1] 意义：入栈$i$个元素，出栈$j$个元素，所得到的出栈序列数 方程解释： 入栈$i$次，出栈$j$次的出栈序列数有以下两种情况: 入栈$i-1$次，出栈$j$次，第$i$个入栈元素不弹出 \(dp[ 阅读全文
posted @ 2020-09-21 09:47 popozyl 阅读(214) 评论(0) 推荐(0) 编辑