“肖总，这个问题怎么解决？”

        Pony扶了扶眼镜，望向肖离——据说是来自远芯的大佬。

        肖离本想说几句这个实习生的，但马上也被问题给吸引住了。

        从表面上看，求经过所有点的最短路径，这是个典型的NP——也就是非确定多项式问题。如果路径点少，可以直接暴力遍历得出答案。但如果点多，那就要用到状态压缩DP。像这样超过了20个……就得用高级算法才行。

        默默看了几秒，肖离皱眉摇头：“NP问题是古老的数学问题了，谁提的？”

        “好像一个叫SYS的大佬。”

        肖离微微一怔，他似笑非笑地望向Pony：“你们认识？”

        “不认识，他自称东土大唐人士，我说我也是，他就问我这个问题了——这算是进入论坛的入门考试吗？”Pony望向肖离，颇有点想不明白。

        “说不定只是大佬对你的考试。哈哈！”

        肖离临走前又把电话线给他插上，同时拍了拍Pony的肩膀，意味深长地道：“小腾，既然大佬问了，你就好好思考一下，NP问题在很多领域都有用到。”

        “喔，好的。”

  The content is not finished, continue reading on the next page