POJ 1037 A decorative fence 动态规划

POJ 1037 Adecorative fence 动态规划 题意，给一个数字J，要求1-J中的数字进行交错排列，即每一个数的左右两边的数应比它大或比它小，而且将全部排列进行字典序排序后，查找第C个排列。ios 步骤一：枚举预处理 首先，交错排列无非就是两种，一种是，第一数比第二个数大，即W型，一种是第一个数比第二个数小，即M型。咱们能够定义两个数组，分别记录以i开头，总数为j根的排列的个数。数

>>阅读原文<<