摘要: 动态规划 写在前面 没思路的时候就把树画出来,这会事半功倍 概述 我们首先明确一点,动态规划问题的一般形式就是求最大值或者最小值。 其核心就是穷举。因为求最值肯定要将其全部的可能都列出来,这才找的出最值。 动态规划适合的穷举具有重叠子问题的特征,如果暴力穷举,效率回极其低下,所以需要备忘录或则DB 阅读全文
posted @ 2021-04-01 11:46 一只胡说八道的猴子 阅读(255) 评论(0) 推荐(0) 编辑