弦月的博客
锦瑟无端五十弦,一弦一柱思华年。
摘要: 最大连续子序列和问题用于求解如下问题: 对于这个问题,我们可以用动态规划的思想来表示,即: 其中,f[i]表示以a[i]为最后一个元素的子序列中最大的那个子序列和。 则问题求解的C++代码如下: 鉴于数组f保存的是一个中间结果,所以如果我们不必要保存这个中间结果,则只需要用一个变量f来存放中间结果就 阅读全文
posted @ 2017-05-20 22:19 弦月C 阅读(568) 评论(0) 推荐(0)