If a problem can be solved by dynamic programming, it must be so

If a problem can be solved by dynamic programming, it must be solved in polynomial time. ~@[](1)

答案：FALSE