如何理解动态规划

动态规划本质上讲也是遍历所有的解空间，但是他有一个前提：具有一个良好的转移条件；只有合适的转移条件才能使我们遍历完所有的解空间。而转移条件，就是引导解空间中的一个状态转移到另一个状态。