33,009
社区成员
发帖
与我相关
我的任务
分享多边形的凸分
把一个多边形分成三角形和四边形的个数是多少，具体有啥公式啊？当然那些分割线不能相交，比如对于
3
4
5
6
7
8
9
10
对应的方法为：
1
3
10
38
154
654
2871
12925
百度找不到....
3
4
5
6
7
8
9
10
对应的方法为：
1
3
10
38
154
654
2871
12925
百度找不到....
...全文
请发表友善的回复…
发表回复
medie2005 2008-05-12
- 打赏
- 举报
这个问题可能很难有什么公式了.
如果你能写出递归式,那还可能能解决.如果连递归式都写不出,那就没什么希望了.
如果你能写出递归式,那还可能能解决.如果连递归式都写不出,那就没什么希望了.
大王派我去巡山 2008-05-12
- 打赏
- 举报
动态规划的典型应用，前面有人提过类似的问题：
http://topic.csdn.net/u/20080328/12/2da67caa-2079-48fe-b1ad-55b37b17a65b.html
http://topic.csdn.net/u/20080328/12/2da67caa-2079-48fe-b1ad-55b37b17a65b.html
medie2005 2008-05-12
- 打赏
- 举报
呵呵,这个问题的讨论见:http://bbs.emath.ac.cn/thread-446-1-1.html
