标签： np
据我所知，我们可以将FPTAS应用于0-1背包等弱NP问题。
但是为什么我们不能将相同的原理应用于像bin打包这样的强NP问题。我也检查了wiki页面的相同但很少理解。
答案 0 :(得分：2)
如果一个强大的NP完全问题有FPTAS，你可以“欺骗”近似算法以提供最佳解决方案。详细信息如下：http://www.idi.ntnu.no/~mlh/algkon/complexity.pdf
这个FPTAS的存在将给出NP完全问题的多项式时间算法。