2025/10/16

思路：暴力回溯，剪枝的策略是如果不满足它应该的minval和maxval，就剪枝。

评价：题目只让输出数目。

推荐思路：动态规划。设n有G(n)种情况，可以选择不同的根节点i，左节点有G(i-1)种，右节点有G(n-i)种，乘起来。G(n)的通项公式是卡特兰数。