文章
9
粉丝
0
获赞
0
访问
5.6k
(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分
登录后发布评论
暂无评论,来抢沙发