14237. 珅泽教育CSP-J第一轮模拟考第二十套 第 17 题

珅泽教育CSP-J第一轮模拟考第二十套 第 17 题

阅读程序(一)

假定所需头文件已经包含,n 为数组 a 的长度且 n≥1;输入与运算结果均在 int 的有效范围内。

int solve(int n, int a[])
{
    std::vector<int> f(n + 1);
    f[0] = 0;
    f[1] = a[0];
    for (int i = 1; i < n; ++i)
    {
        f[i + 1] = std::min(f[i], f[i - 1]) + a[i];
    }
    return std::min(f[n], f[n - 1]);
}

把 std::vector<int> f(n + 1); 改成 std::vector<int> f(n); 会造成编译错误。( )

{{ select(1) }}

  • 正确
  • 错误