ACM模块解析之 动态规划

动态规划算法 一.简介数组 在ACM中，动态规划是一种将一个复杂问题分为多个简单的小问题的思想。在使用动态规划时，原问题须知足重叠子问题和最优子结构这个性质。函数 运用动态规划思想设计的算法通常比朴素的算法高效不少。由于在计算某个状态的时候，已经被计算的子问题将不须要重复计算，而是调用以前存储下的结果。这样就减小了大量的重复计算。spa 动态规划思想的本质是在一个有向无环图中，求一个函数的最优值，

>>阅读原文<<