A60969. 小朋友们去邻里拜年,每个家里有不同数量的糖果。规则是:不能连续进入两个相邻的房子(即不能同时取相邻两家的糖果)。目标是拿到最多糖果。以下是代码实现,请补全横线。1 def visit(nums)
单选题
知识点
题目描述
小朋友们去邻里拜年,每个家里有不同数量的糖果。规则是:不能连续进入两个相邻的房子(即不能同时取相邻两家的糖果)。目标是拿到最多糖果。以下是代码实现,请补全横线。
1 def visit(nums): 2 if not nums: 3 return 0 4 5 size = len(nums) 6 if size == 1: 7 return nums[0] 8 9 dp = [0] * size 10 dp[0] = nums[0] 11 dp[1] = max(nums[0], nums[1]) 12 13 for i in range(2, size): 14 __________________________ 15 16 return dp[size - 1] 17 if __name__ == "__main__": 18 nums1 = [1,2,3,1] 19 print(visit(nums1)) 20 21 nums2 = [2,7,9,3,1] 22 print(visit(nums2)) 23 24 nums3 = [5] 25 print(visit(nums3)) 26 27 nums4 = [] 28 print(visit(nums4))
选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员