动态规划是个好东西，可惜许多人不会，前段时间几个小伙伴约着一起打卡刷题，一起刷了几道动态规划的算法题，这里分享出来几位思路比较清晰的解答。
建议先看下动态规划的原理，再进行应用实现哦。如果没找到合适的动态规划讲解，可以看看下边这一篇：
如果了解动态规划的话，可以来尝试做几道题呀！
第一题：LeetCode第53题——最大子序和
第二题：LeetCode第62题——不同路径
第三题：LeetCode第63题——不同路径2
肿么样？题目不难，你做出来了几道？下边看看小伙伴们的思路和代码吧，别说给星球打广告，免费的……
第一题。主要是挑了一个简单题，破个冰先~这个小伙伴给大家做了一个不错的梳理，点个赞先！
第二题和第三题相类似，第三题是进化版。主要找到状态转移函数即可完成，能够看出来，某一点的值取决于左边的值和上边点的值，这就是突破口。当然，第二题的特殊性给鸡贼（褒义词）的小伙伴提供了作弊的方法，具体往下看呀！
第二题
第二题作弊的方法
第三题
如果你看到了这，说明你还是感兴趣的，耐心看到这也是支持小詹的。可以悄咪咪告诉你，星球免费，所谓的押金也是过滤伸手党和不坚持打卡的朋友的。