2014年6月9日
【leetcode】23.Unique Binary Search Trees
摘要： 以i为根节点时，其左子树构成为[0,...,i-1],其右子树构成为[i+1,...,n]构成。根结点确定时，左子树与右子树的结点个数都是确定的。这样就可以把这个问题化成子问题。因此可以用动态规划解。Sigma(左边的子树可能状态 * 右边子树可能状态) = 当前个数的结点可能的状态数。public... 阅读全文
posted @ 2014-06-09 22:24 果汁果粒 阅读(167) 评论(0) 推荐(0) 编辑