解析几道动态规划题~

动态规划是个好东西，可惜许多人不会，前段时间几个小伙伴约着一起打卡刷题，一起刷了几道动态规划的算法题，这里分享出来几位思路比较清晰的解答。

建议先看下动态规划的原理，再进行应用实现哦。如果没找到合适的动态规划讲解，可以看看下边这一篇：

数据结构之动态规划问题！

如果了解动态规划的话，可以来尝试做几道题呀！

第一题：LeetCode第53题——最大子序和

第二题：LeetCode第62题——不同路径

第三题：LeetCode第63题——不同路径2

肿么样？题目不难，你做出来了几道？下边看看小伙伴们的思路和代码吧，别说给星球打广告，免费的……

第一题。主要是挑了一个简单题，破个冰先~这个小伙伴给大家做了一个不错的梳理，点个赞先！

第二题和第三题相类似，第三题是进化版。主要找到状态转移函数即可完成，能够看出来，某一点的值取决于左边的值和上边点的值，这就是突破口。当然，第二题的特殊性给鸡贼（褒义词）的小伙伴提供了作弊的方法，具体往下看呀！

第二题

第二题作弊的方法

第三题

如果你看到了这，说明你还是感兴趣的，耐心看到这也是支持小詹的。可以悄咪咪告诉你，星球免费，所谓的押金也是过滤伸手党和不坚持打卡的朋友的。