fcyline

1. 动态规划解决了什么 有的，还不小，就是效率问题。 2. 什么是动态规划 有的，对应于自顶而下，我们采用自底而上的方式，将子问题按照从小到大的顺序进行求解，当然还是得有备忘机制。 所以，一般动态规划都是采用自底向上的方法，将复杂的问题，变成了简单的多项式相加。 3. 典型的…