动态规划算法构造4个结点的二叉搜索树

动态规划算法可以用来计算二叉搜索树的数量。对于4个结点的二叉搜索树，我们可以采用以下方法：

定义dp数组：令dp[i]表示i个结点的二叉搜索树的数量。
初始化dp数组：当i=0时，dp[0]=1；当i=1时，dp[1]=1。
状态转移方程：对于i个结点的二叉搜索树，我们可以选取其中的一个结点作为根节点，然后将其余结点分别分配到左右子树中。因此，我们可以枚举根节点的位置，将左右子树的数量相乘，再将所有情况的数量相加，即可得到dp[i]的值。具体而言，状态转移方程为：dp[i] = ∑ dp[j-1] * dp[i-j] （其中j表示根节点的位置，1<=j<=i）
最终结果：由于我们要计算的是4个结点的二叉搜索树的数量，因此最终结果为dp[4]。

根据以上方法，可以得到4个结点的二叉搜索树的数量为14个。具体的构造方法可以通过递归实现。