算法 - 动态规划(1)

摘要: “一道经典面试题的解决方案”我们先来看一个面试中经常会被问到的问题：给定一个长度为n的数列a，求其子序列的最大和。一个数列的子序列就是原数列中一段连续的区间。如数列的，则，，都是它的子序列，而,不是。这 ...