1.递归算法(数据大时会超时) public int massage(int[] nums) { if(nums.length==0) return 0; if(nums.length==1) return nums[0]; if(nums.length==2) return Math.max(nums[0], nums[1]); if(nums.length==3) return Math.max(nums[0]+nums[2], nums[1]); int result1=nums[nums.length-1]+massage(deleteArr(nums, 2)); int result...