摘要： 1、我对动态规划算法的理解 （1）基本概念： 动态规划算法通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推/分治的方式解决。 （2）基本思想： 与分治法类似，把一个大的问题进行拆分，细分成一个个小的子问题，且能够从这些小的子问题的解当中推导出原问题的解。同时还需要满足以下两个重要性质： 阅读全文