问
  • 板块灌水区
  • 楼主xzz_cat6
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/4/11 09:43
  • 上次更新2024/4/11 16:11:00
查看原帖
问
773813
xzz_cat6楼主2024/4/11 09:43

问题:在一个平面中有n个点,给出每个点的坐标,如何用最少的直线串起所有的点。

我的想法是先处理每对点构成的线能串起多少个点,再利用状压DP解决,还有更简单的办法吗?

1≤n≤18

2024/4/11 09:43
加载中...