POJ 1037 A decorative fence 動態規劃

POJ 1037 Adecorative fence 動態規劃 題意，給一個數字J，要求1-J中的數字進行交錯排列，即每一個數的左右兩邊的數應比它大或比它小，而且將全部排列進行字典序排序後，查找第C個排列。ios 步驟一：枚舉預處理 首先，交錯排列無非就是兩種，一種是，第一數比第二個數大，即W型，一種是第一個數比第二個數小，即M型。咱們能夠定義兩個數組，分別記錄以i開頭，總數爲j根的排列的個數。數

>>阅读原文<<