部分分方案组合：数据结构与算法实验

互动实验 1 / 5

四个正数中选两个，使乘积最大，结果是多少？

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

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

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

int main() {
vector<int>a{2,5,3,4};int best=0,comparisons=0;
for(int i=0;i<4;++i)for(int j=i+1;j<4;++j){best=max(best,a[i]*a[j]);++comparisons;}
cout<<best<<" "<<comparisons;
}

四个正数中选两个，使乘积最大，结果是多少？

思路提示

选择 5 和 4。

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

互动实验 2 / 5

小规模枚举比较了几对？

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

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

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

int main() {
vector<int>a{2,5,3,4};int best=0,comparisons=0;
for(int i=0;i<4;++i)for(int j=i+1;j<4;++j){best=max(best,a[i]*a[j]);++comparisons;}
cout<<best<<" "<<comparisons;
}

小规模枚举比较了几对？

思路提示

4×3÷2=6。

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

互动实验 3 / 5

按数据范围分支实现不同方案时应确保什么？

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

互动实验 4 / 5

若把本题扩展为允许负数，能否只取最大的两个数？

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

互动实验 5 / 5

交付多子任务方案时应说明什么？

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

部分分方案组合

准备探索部分分方案组合

四个正数中选两个，使乘积最大，结果是多少？

小规模枚举比较了几对？

按数据范围分支实现不同方案时应确保什么？

若把本题扩展为允许负数，能否只取最大的两个数？

交付多子任务方案时应说明什么？

引导实验已完成。

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