摘要：一个数的序列bi，当b1 a[j]。只有这样才能保证序列是上升的。对比最长上升子序列的长度这类问题，我们可以发现，其实这两个DP问题思想是完全一样的，他们的代码也可以说是一样的，代码的不同之处只是问的不同而在求值处不同而已？ 代码如下： #include using namespace st... 阅读全文

摘要：给你一段包含负数的序列，问你这段序列的最大和是多少？并且打印出最大和区间？例如假设有两个序列如下： 5： 6 -1 5 4 -7 7： 0 6 -1 1 -6 7 -5 很容易看出第一个包含5个元素的序列的最大和是14.区间从1到4.第二个最大和是7，区间可以有两个，从1到6或则从6到6... 阅读全文

摘要：最长非上升子序列问题是一个经典的DP问题。如下给出完整的问题描述： 给你一串序列 A1，A2，A3，A4，A5........An。让你找出它的某个最长子序列 S1，S2，S3，S4.........Sm。使得 S1ans)14 ans = dp[j];15 ... 阅读全文