淘天笔试
没想到阿里这么友好,第一次ak
(1)01串,相邻交换最多k次,字典序最小
(2)长为n的数组,它的子数组能组成多少种全排列
(3)一颗树,从某个节点出发,一次转移能移到 以该节点为根的子树中序号最小的节点,求 从任意点为起点开始转移 ,能经过的节点数。
(1)01串,相邻交换最多k次,字典序最小
(2)长为n的数组,它的子数组能组成多少种全排列
(3)一颗树,从某个节点出发,一次转移能移到 以该节点为根的子树中序号最小的节点,求 从任意点为起点开始转移 ,能经过的节点数。
全部评论
可能不能用ide,所以简单点
但是选择题不是很友好,一路蒙过来
Q2用的DP还是回溯法?
求思路,佬
相关推荐