![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
携程JLF
这个作者很懒,什么都没留下…
展开
-
算法-3B
算法-3B 这章的重点在于动态规划。而动态规划和分而治之的很大区别就在于,分而治之我们是不想分出来的子问题有联系的,但如果实在子问题之间具有联系,我们一般用动态规划来解决。当然动态规划也不是万能的。动态规划的两个好处1,可以解决很多实际问题,所以学起来会很有成就感。2,动态规划的模板是有套路的,所以在竞赛中出现的比例远远高于它实际在算法中占的比例。 动态规划-1 ...原创 2020-06-18 11:08:09 · 358 阅读 · 0 评论 -
算法-2B
算法-2B 接之前的算法-2A,后的第四次大课 分而治之——1 在学完简单数据结构,贪心算法,减而治之后,我们来到了我们的分而治之章,这是算法里同样很重要的一个章节。 这是分而治之的一个简单演示图,把一个规模为n的问题,分为两个规模为n/2的子问题,通常我们一般是分为两个子问题(当然具体问题具体分法),这两个子问题的规模合一定不能超过原问题,不然就越分越多了,通常两个子问题之间也尽量独立,不要有联系,如果两个子问题之间存在联系,可以考虑用我们后面学的动态规划来解题试试。 提到了动态规划,就不得不提到主定原创 2020-06-17 13:39:05 · 428 阅读 · 0 评论