- 博客(1)
- 收藏
- 关注
原创 最大子序列和
最大子序列和 经常会和最长递增子序列搞混。。。然而最近看了下最大子序列和,其实没有想象中那么难。。。最大子序列和 是求连续子序列里面和最大的那个子序列的和。如果还想求出子序列的位置,可以增加两个用来记录子序列起始位置的变量,在两个if语句里面添加变量更新语句。int MaxSubsequenceSum(const int A[], int N) { int flag,MaxSum,i;
2017-07-17 11:09:00 245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人