回溯法打印卡特蘭數問題--牛客編程題解題記錄

今天在牛客上作到一個題，用到了卡特蘭數的知識。 那道題我會單獨寫一篇博客，這裏把其中一個子問題抽象出來，給出代碼方案： 給了長度爲2n的順序數列，先將數列分紅兩排，要求第一排的每一列小於等於對應的第二排的數字，每排順序排列，打印出全部排序方案。javascript 這裏我用回溯方法解決，對全部方案進行深度優先遍歷，若是‘0的數量大於1’（參加上文排隊問題）,則返回上層。 這裏我構造了兩個空數列：f

>>阅读原文<<