【发布时间】:2017-12-09 11:41:00
【问题描述】:
我在准备期末考试时遇到了这个问题,虽然我看到了类似的问题,但我找不到递归公式。 我会感谢你的帮助!
问题是: 假设我们在平面上给定一组 L 的 n 条线段,其中端点 每个线段在单位圆 x 上 2 + 是 2 = 1,所有 2n 个端点都是 清楚的。描述和分析一种算法来计算 L 的最大子集 每一对段相交
解决方案需要是动态规划方法中的算法(基于递归公式)
【问题讨论】:
-
你试过什么?该网站通常不用于解决家庭作业问题
-
输入数据格式是什么?
-
会不会是 3 个不同的线段在一个点相交?
标签: algorithm recursion dynamic geometry