下列关于杨辉三角实现逻辑的描述中,错误的是?

sf927982 单选题 共 个子题

杨辉三角基础性质为:每行首尾元素均为1,除首尾外的每个元素等于其正上方左右两个相邻元素之和,默认行号从0开始计数。

A

生成第i行时,该行的元素个数等于i+1

B

若已知第i-1行的元素列表为pre,要生成第i行的第j个元素(1<j<i),值为pre[j-1] + pre[j]

C

采用动态规划实现杨辉三角时,空间复杂度最低可优化到O(n)(n为要输出的总行数)

D

要获取第n行第k个元素(行号和列号都从1开始计数),只能先生成前n行所有元素才能得到该值

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧