2017國慶鄭州集訓Day1

基本算法 遞推、遞歸、分治 二分、倍增 貪心 遞推 指通過觀察、歸納，發現較大規模問題和較小規模問題之間的關係，用一些數學公式表達出來 在一些題解中，和「計數DP」是指同一個概念 看例題 例 1 用 1 * 2 的骨牌，覆蓋 2 * n 的棋盤的方案數？ 解：很經典的Fibonacci 數 O(n) 求解 例 2 長度爲 2n 的合法括號序列個數 合法括號序的定義： 空串合法 若 A 合法，則 (

>>阅读原文<<