Thus - there is no known polynomial solution to this problem, and most believe one does not exist.
因此,有没有已知的多项式的解决这个问题,大多数人相信一个不存在。
This paper provides a simple method for an interrupted polynomial solution for the deflection of a continuous beam.
本文提供一种用截断多项式求解连续梁弯曲变形的简单方法。
From this we can conclude your problem is NP-Hard as well, and there is no known polynomial solution for your problem.
从这一点来看,我们可以得出你的问题赋权,没有已知多项式解决你的问题。
PROFESSOR: Great question. So the question is, how do you choose an algorithm, why would I choose to use a pseudo-polynomial algorithm when I don't know how big the solution is likely to be, I think that's one way to think about it.
教授:问得好,所以问题是,你怎样选择算法,为什么当我,不知道解决方案会有多大的时候,我要选伪多项式算法呢,我想这是一种思考问题的方式。
应用推荐