保存帖子
发现
索引
热门
陶片放逐
关于
问
板块
灌水区
楼主
xzz_cat6
当前回复
5
已保存回复
5
发布时间
2024/4/11 09:43
上次更新
2024/4/11 16:11:00
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
问
xzz_cat6
楼主
2024/4/11 09:43
问题:在一个平面中有n个点,给出每个点的坐标,如何用最少的直线串起所有的点。
我的想法是先处理每对点构成的线能串起多少个点,再利用状压DP解决,还有更简单的办法吗?
1≤n≤18
2024/4/11 09:43
加载中...