文章

9

粉丝

0

获赞

0

访问

5.6k

头像
2025 年 10 月第 1 次 408 月考试卷 - 第41题回答
数据结构
发布于2025年10月21日 21:35
阅读数 566

(1)i从1-n遍历,j从n到i遍历,算出每个res[i]的值,

 

(2)

 

(3)


评分及理由

(1)得分及理由(满分4分)

得分:0分

理由:学生的作答仅给出了"i从1-n遍历,j从n到i遍历"的暴力解法思路,没有提供任何有效的动态规划设计思想。这种暴力解法的时间复杂度为O(n²),不符合题目要求的"时间和空间上尽可能高效的算法"。

(2)得分及理由(满分7分)

得分:0分

理由:学生完全没有提供任何代码实现,甚至连基本的函数框架都没有给出。根据评分标准,必须根据设计思想采用C或C++语言描述算法,而学生完全没有完成这部分内容。

(3)得分及理由(满分2分)

得分:0分

理由:学生完全没有分析算法的时间复杂度和空间复杂度,甚至连基本的复杂度概念都没有提及。

题目总分:0+0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发