輸出n對括號的所有有效組合。
思路：運用遞迴的思想。只要左括號沒有用完，總可以插入左括號；當已插入的左括號數目大於右括號，那麼就可以插入右括號。我們只要記錄左右括號剩餘的數目，然後遞迴即可。遞迴終止條件有兩個：當左括號剩餘數小於0或者左括號剩餘數大於右括號剩餘數，此時為無效狀態；當左右括號剩餘數都為0，此時輸出結果。
#include #include using namespace std;
void pare(vector& s, int l, int r, int c)
else
if (r > l)
}}void main()
CI8 7 硬幣組合問題
給定無限個面值為25分 10分 5分 1分的硬幣，計算可以組成n分的組合方式的數目。思路 這是乙個遞迴問題。例如n 100，我們先考慮最大的25分硬幣。先取0個25分硬幣，然後遞迴去組成100分 接著取1個25分硬幣，然後遞迴去組成75分 接著再取2個25分硬幣，然後遞迴去組成50分，等等。每次取了...
最長有效括號的長度問題
問題 給定只包含括號字元 和 的字串，請找出最長的有效括號內子括號的長度。舉幾個例子如下 例如對於 最長的有效的括號中的子字串是 有效雙括號數1個，故它的長度為 2。再比如對於字串 其中最長的有效的括號中的子字串是 有效雙括號數2個，故它的長度為4。再比如對於 它的長度為6。換言之，便是有效雙括號 ...
列印n對括號的全部有效組合（即左右括號正確配對）
題目 程式設計師面試金典 第5版 p230 實現一種演算法，列印n對括號的全部有效組合 即左右括號正確配對 res是引用傳遞，left是左括號的剩餘數量，right是右括號剩餘數量 void generateparenthesescore string cur,vector res,int left...