题目描述 单选 关于前面的题目,以下说法错误的是 A. 本题中1D/1D型动态规划的时间复杂度是O(n^2) B. 如果将状态定义为:f[i]表示从1号点到i号点的最小花费,那么总的时间复杂度是O(n^2) C. 如果将状态定义为:f[i]表示从1号点到i号点的最小花费,那么满足无后效性,但是不满足最优子结构