1044 棧

這個題早就弄過，就是用來模擬棧，貌似是在去年的時候做的，還有就是自己比較薄弱的地方就是用棧來模擬表達式，一會再訓練一下
輸入棧的個數，然后輸出合法的出棧序列
這個題很基礎，很基礎很基礎的，定義f[i][j]數組i表示待入棧的元素和待出棧的元素，所以列出來的遞推式，就是
f[i][j]=f[i][j-1]+f[i-1][j+1]
這個式子的含義，當前的這個元素入棧的方案數加上這個元素不入棧的最大方案數
也就是兩個選擇，通過選擇來列舉方程式子’，兩個選擇是啥，出去或者不出去

#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,f[30][30]; long long dfs(int x,int y)//一個是入棧，一個是出棧 {if(f[x][y]!=0) return f[x][y];//表示已經if(x==0) return 1;//表示一種答案 if(y>0) f[x][y]+=dfs(x,y-1);f[x][y]+=dfs(x-1,y+1);// } int main() {cin>>n;cout<<dfs(n,0)<<endl;return 0; }

總結

以上是生活随笔為你收集整理的1044 栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。