2021年4月27日
动态规划
摘要： 实现方法 动态规划是付出额外的内存空间来节省计算时间，通常有两种实现方法： 1 带记忆的自顶向下法 按照自然递归方式编写过程，过程中保存每个子问题的解（散列表或者数组）。当需要子问题的解时，首先检查是否已经保存过此解。若是，则返回保存的值；否则重新计算。“记住”了之前已经计算过的结果。 2 自底向上 阅读全文
posted @ 2021-04-27 22:56 shaon111 阅读(117) 评论(0) 推荐(0)