以下是一个问题的两个主要特性，表明可以使用动态规划解决给定的问题。 像分而治之一样，动态规划结合了子问题的解决方案。 动态规划主要用于解决一次又一次需要计算相同子问题的复杂问题。 在动态规划中，子问题的计算解决方案存储在一个表中，这样就不必重新计算。 所以当没有共同的（重叠的）…