状态够不够：数据结构与算法实验

互动实验 1 / 5

序列 [2,-2] 的最大非空连续子段和是多少？

请根据示例独立推演，再提交验证。

C++ 示例 · 按执行顺序推演

#include <bits/stdc++.h>
using namespace std;

int main() {
auto best=[](vector<int>a){int ending=a[0],answer=a[0];for(int i=1;i<(int)a.size();++i){ending=max(a[i],ending+a[i]);answer=max(answer,ending);}return answer;};
cout<<best({2,-2})<<" "<<best({0,0});
}

序列 [2,-2] 的最大非空连续子段和是多少？

思路提示

只取第一项 2。

可以回到前一步复查示例，理解后再独立验证。

互动实验 2 / 5

序列 [0,0] 的最大非空连续子段和是多少？

请根据示例独立推演，再提交验证。

C++ 示例 · 按执行顺序推演

#include <bits/stdc++.h>
using namespace std;

int main() {
auto best=[](vector<int>a){int ending=a[0],answer=a[0];for(int i=1;i<(int)a.size();++i){ending=max(a[i],ending+a[i]);answer=max(answer,ending);}return answer;};
cout<<best({2,-2})<<" "<<best({0,0});
}

序列 [0,0] 的最大非空连续子段和是多少？

思路提示

任意非空段的和都为 0。

可以回到前一步复查示例，理解后再独立验证。

互动实验 3 / 5

两个序列总和都为 0，能否只保存总和解决此任务？

选择符合算法原理和适用条件的一项。

互动实验 4 / 5

最大子段和若要求非空，全负数组应怎样初始化？

选择符合算法原理和适用条件的一项。

互动实验 5 / 5

检验 DP 状态是否充分，可尝试什么？

选择符合算法原理和适用条件的一项。

状态够不够

准备探索状态够不够

序列 [2,-2] 的最大非空连续子段和是多少？

序列 [0,0] 的最大非空连续子段和是多少？

两个序列总和都为 0，能否只保存总和解决此任务？

最大子段和若要求非空，全负数组应怎样初始化？

检验 DP 状态是否充分，可尝试什么？

引导实验已完成。

把发现，变成独立解决问题的能力。