2018年10月15日
POJ1095 Trees Made to Order(JAVA)
摘要： 这题用到了卡特兰数，比较麻烦。关于卡特兰数的基本概念百度一下你就知道。 使用卡特兰数对数组元素进行分组之后，需要具体计算一下要求的是第几组的第几个数，然后向下递归。 首先来看利用卡特兰数分组： 从1开始前4个卡特兰数是 C[1]=1, C[2]=2, C[3]=5, C[4]=14 (C[0]也是有 阅读全文
posted @ 2018-10-15 14:53 StackNeverOverFlow 阅读(196) 评论(0) 推荐(0) 编辑