实际上这是一道很简单的acm题但昰我不会做……描述一个凸N边形,通过不相交于N边形内部的对角线,把N边形拆分成若干个三角形,不同拆分方案的数目用Hn表示,Hn就是Catalan数.例如N=5的时... 实際上这是一道很简单的acm题,但是我不会做……
一个凸N边形,通过不相交于N边形内部的对角线,把N边形拆分成若干个三角形,不同拆分方案的数目鼡Hn表示,Hn就是Catalan数.
可以发现对于N条边的图形,可以利用递归式求解,现在已知递归式如下:
一个凸N边形,通过不相交于N边形内部的对角线,把N边形拆分成若干个三角形,不同拆分方案的数目鼡Hn表示,Hn就是Catalan数.
可以发现对于N条边的图形,可以利用递归式求解,现在已知递归式如下:
恩 不难,函数里面用迭代和循环就可以了