![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态分布
犹豫就会白给
热爱编程的菜鸡
展开
-
动态规划(一)
前言 因为快要找工作了,最近一直在刷算法题,在做算法题时遇到了不少关于动态分布的问题。以前没怎么接触过关于动态规划的问题,这让我很头疼,在看了些文档和教学视频后对此有了一部分的理解。这里我通过博客的方式来将我的心得分享出来,来记录我的成长。 什么是动态规划? 动态规划程序设计是对解最优化问题的一种途径、一种方法,而不是一种特殊算法。不像搜索或数值计算那样,具有一个标准的数学表达式和明确清晰的解题方...原创 2019-04-16 16:34:04 · 191 阅读 · 0 评论 -
动态规划(二)
本次通过两个简单的算法题来进一步练习和理解动态规划,废话不多说,来上题吧。 题目一 给出一个数组,如[6,1,1,9,3]在里面取任意个数,要求所取得数的位置不能相邻,比如取了第一个数就不能取第二个数,但是可以取第三第四个数,求取出数之和的最大值。 下面来让我们分析一下这个题,我们可以分解成求每一位的最优解,从前往后查,如果要求第n个数的最优解,那么只能有两种情况: 第一种情况是 取第n个数和第n...原创 2019-04-17 22:52:06 · 138 阅读 · 0 评论