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

    正文概述 网友投稿   2026-01-22 11:06:59  

    题目描述

    单选

    关于前面的题目,以下说法错误的是

    • A.
      本题中1D/1D型动态规划的时间复杂度是O(n^2)
    • B.
      如果将状态定义为:f[i]表示从1号点到i号点的最小花费,那么总的时间复杂度是O(n^2)
    • C.
      如果将状态定义为:f[i]表示从1号点到i号点的最小花费,那么满足无后效性,但是不满足最优子结构
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 V: 1D/1D类问题-练习3