算法必知必会

动态规划不是一种算法， 而是一种算法思想。通过将复杂问题拆分成子问题，再通过求解子问题的解进而得到原问题的解。 给定一个问题，我们通过解其不同的部分(即子问题)，再根据子问题的解解出原有问题的