题目详情
单选题 对于包含n个正数元素的数组A[1...n],我们希望找出数组中的一些元素,使得这些元素在数组中互不相邻并且元素之和最大.例如在数组[1, 8, 6, 3, 6]中,应当选择A[2]和A[5],元素之和为14.给出该问题的解决算法如下,空白处应填入_________ 输入:正数数组A,元素个数n 输出:选择的元素,最大不相邻元素之和 创建数组s[1...n],s[i]表示数组A[1...i]中的最大不相邻元素之和 创建数组Rec[1...n]记录选择方案 
A. 
B. 
C. 
D. 

学科:默认课程
时间:2025-12-24 00:09:43
相关题目
相关作业
