qq_36017074的博客

转载 LeetCode-53 最大子数组和

这是一道典型的使用「动态规划」解决的问题，需要我们掌握动态规划问题设计状态的技巧（无后效性），并且需要知道如何推导状态转移方程，最后再去优化空间。动态规划问题，每次也能勉强做出来，但是后续的优化和思考没有做过，记录一下别人的思路。