最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AS: 1D/1D型动态规划-练习1-03

    正文概述 网友投稿   2026-01-22 15:56:21  

    题目描述

    填空

    小帅得到了状态转移方程:
    f[i] = max(f[i - 1], f[i - 2] + a[i]);
    他拿到了这样一组输入数据:
    7
    3 2 7 1 4 6 5
    他已经计算出了f[1]到f[5]的数值为:3 3 10 10 14。
    请你计算出f[6]和f[7]的值
    (两个整数,中间用一个空格分开)。

    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AS: 1D/1D型动态规划-练习1-03