递推算法之平面分割问题总结
这是一类问题,首先由直线划分区域到折线划分区域,再延伸到封闭图形划分区域,最后在推广为平面划分空间的问题。 一、n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个 ...
这是一类问题,首先由直线划分区域到折线划分区域,再延伸到封闭图形划分区域,最后在推广为平面划分空间的问题。 一、n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个 ...