摘要: 什么是动态规划 在面试过程中如果是求一个问题的最优解(通常是最大值或者最小值),并且该问题能够分解成若干个子问题,并且子问题之间好友重叠的更小子问题,就可以考虑用动态规划来解决这个问题。 动态规划的分类 大多数动态规划问题都可以被归类成两种类型:优化问题和组合问题 优化问题 优化问题就是我们常见的求 阅读全文
posted @ 2020-06-18 11:26 Cucucu 阅读(3202) 评论(0) 推荐(0) 编辑