摘要: 基本内容: 这几天学习了一下动态规划,特此整理。 在一道题中反复使用或者反复计算,将重复的内容存到一个集合里面,计算后面的时候直接从集合里面取值,可以大幅优化时间和空间。 核心:记住求过的解来节省时间。 例: 计算:1+1+1+1+1 结果 不使用动态规划加五次得到 5 计算:给上面式子加一 结果: 阅读全文
posted @ 2019-02-25 17:27 dark_Souls 阅读(316) 评论(0) 推荐(0) 编辑