令 X 为实线上 n 个区间的集合。如果 X 中的每个区间至少包含 P 中的一个点，我们就说一组 P 点刺穿 X 。描述并分析一种有效的算法来计算刺穿 X 的最小点集。假设您的输入由两个数组 XL [1 .. n] 和 XR[1..n] 组成，分别代表 X 中区间的左端点和右端点。
有什么建议从哪里开始以及如何解决吗？贪心算法？霍夫曼的？
我必须在C++中使用maxflow算法进行前景/背景分割.(http://wiki.icub.org/iCub/contrib/dox/html/poeticon_2src_2objSeg_2src_2maxflow-v3_802_2maxflow_8cpp_source.html).我根据他们的RBG从png文件中获取了一个像素数组,但接下来的步骤是什么.我怎么能用这个算法来解决我的问题呢？
image-processing computer-vision background-foreground image-segmentation max-flow