Guanngxu

分类

技术(2) 随笔思考(1) 题解(1)

/ 注册

全部文章（共1篇）

题解 | #牛牛摆木棒#

题意该问题让我们求：n 的字典序排列中第 k 个波浪形的排列。什么是波浪形排列呢？即对排列中任意一个数字（除开第一个和最后一个），只能比和都小或者都大。比如2 1 3和1 3 2是波浪形排列，但1 2 3就不是波浪形排列。 DFS 枚举最容易想到的解决方案是把 n 的所有排列按字典序...

C++ 深度优先搜索动态规划数学

2021-09-22

0 748