2025/10/16
思路:暴力回溯,剪枝的策略是如果不满足它应该的minval和maxval,就剪枝。
评价:题目只让输出数目。
推荐思路:动态规划。设n有G(n)种情况,可以选择不同的根节点i,左节点有G(i-1)种,右节点有G(n-i)种,乘起来。G(n)的通项公式是卡特兰数。
Unique Binary Search Trees
思路:暴力回溯,剪枝的策略是如果不满足它应该的minval和maxval,就剪枝。
评价:题目只让输出数目。
推荐思路:动态规划。设n有G(n)种情况,可以选择不同的根节点i,左节点有G(i-1)种,右节点有G(n-i)种,乘起来。G(n)的通项公式是卡特兰数。