摘要: hli = [] n = int(input()) for i in range(n): hli.append([1]) # 在第一行开始时初始化列表 for j in range(1, i+1): # 注意范围是1到i,因为第一行已经有1了 hli[i].append(hli[i-1][j-1] 阅读全文
posted @ 2023-10-19 16:34 年轻人——001 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 动态规划三板斧: 1,空间: 一般是初始化一个n项元素的列表 2,求值:求n项的元素值,并且把值存入列表中 3,求和: 求列表里元素之和 def feibo(n): #一,先初始化一个有n项元素的列表,用于储存斐波那契数列的各项值,这一步很关键,这一步是用空间换时间的操作,和下面递归时间换空间正好相 阅读全文
posted @ 2023-10-19 11:17 年轻人——001 阅读(114) 评论(0) 推荐(0) 编辑