2015年2月5日
Unique Binary Search Tree
摘要： 这道题花了些时间，首先提交时runtim error，然后发现时申请数组没有释放。最后整理下题目的思路，这道题是动态规划，不过比较麻烦。想了好久才推出来，递推公式为 Cn = 2*Cn-1 + C0*Cn-2 + C1*Cn-3 ...... + Cn-2*C0。得到递推公式代码就很快了，一遍过。p... 阅读全文
posted @ 2015-02-05 21:35 醉剑客 阅读(208) 评论(0) 推荐(0)