摘要: 这题算是整死了,大大的Debug了一番。大意是一个二叉树,点的度数只能为0或2,给出节点数和数的高度,问有多少种树,即树的计数问题。用的是DP,f(i,j)表示i个节点构成j高度的树的个数,其中在转移的时候还需要small(i,j),表示i个节点的高度小于等于j的树的个数。然后f(i,j)=f(left,j-1)*small(right,j-2)+small(left,j-2)*f(right,j... 阅读全文
posted @ 2010-05-01 18:47 litstrong 阅读(242) 评论(0) 推荐(0)