为什么旅行商有关问题有动态规划解,而中国邮递员有关问题则是个NP-hard有关问题

为什么旅行商问题有动态规划解,而中国邮递员问题则是个NP-hard问题?
plus: 如何能知道或者如何证明一个问题是NP-Hard问题?
------解决思路----------------------
动态规划不一定是多项式，有动态规划解和是不是NP-hard/complete并没有直接关系。
知道 - 靠知识积累，或者自行推导
证明 - 由于cook定理建立了第一个NP-hard问题，之后的只需要找另一个NP-hard的问题，证明一个问题能多项式规约过去，它就也是NP-hard了。