關於括號匹配數目的動態規劃算法的解決方法

前段時間在作關於華爲OJ平臺的闖關題目，第三關中有一道關於括號匹配數目的題目。剛開始拿到這道題目的時候還覺得跟那道利用棧來檢查括號是否匹配的題目是同樣的，讀完題目以後，發現是徹底不同的。想了半天仍是沒有想到什麼好的思路，最後經過在草稿紙上面比劃幾下，靈機一動，有想法了，動態規劃走起！題目以下：java 輸入n時，如何呢？spa 對於這種圓括號，如今只考慮左括號，而不考慮右括號，經過下面的示意圖，能

>>阅读原文<<