lexicographic专题

ural Binary Lexicographic Sequence (dp + dfs)

http://acm.timus.ru/problem.aspx?space=1&num=1081 有一个二进制序列,定义为不能有两个连续的1出现,才是合法的。给出序列的长度n,求合法的二进制序列中按字典序排序后第k个序列是什么。 设dp[i][0]和dp[i][1]分别表示第i位上是0和1的个数。 那么dp[i][0] = dp[i-1][0] + dp[i-1][1];dp[

lexicographic_planner

系列文章目录 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 TODO:写完再整理 文章目录 系列文章目录前言一、lexicographic_planner介绍二、lexicographic_planner的整体流程1.路径探索的步骤(1)伪代码:(2)步骤 2.路径优化的步骤(1)代价函数的设计(2)通过代价函数挑选最优路径【词袋优化的方法】&#x