算法
酒浅未眠
有些事情羡慕不来!
展开
-
再论递归和动态规划
在上篇文章「初探动态规划」里面,我提到要写好动态规划需要先写好递归,今天就再谈谈怎么写好递归。 为什么要写好递归?写递归符合动态规划的原理,同时也容易被人理解。那么该怎么写好这个递归呢?大量的实战练习,直接上例题。 最大子序和 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 题目分析 题干给的是一个整数数组,...原创 2018-08-17 23:01:50 · 248 阅读 · 0 评论 -
初探动态规划
Q:为什么要学动态规划? A:因为笔试必考。 Q:为什么笔试喜欢考动态规划? A:因为动态规划比较好出题,可以检验思考方式,而且相对比较难。 Q:为什么动态规划难? A:就像高考最后的物理大题一样,解题思路大同小异,但每个人做出来都不一样,更何况很多人都还做不出来。 Q:什么是动态规划? A:这个自己 Google 吧,不在论述范围之内。 Q:看懂这篇文章需要什么水准? A:懂递...原创 2018-08-16 09:55:05 · 242 阅读 · 0 评论