10月12日小米笔试题解和思路

1：给你一个长度为n的数组，你可以对0~(n-1)内任意位置 i 进行取相反数操作，但arr[i]取反后，arr[i+1]也会跟着取反。你可以进行任意次这样的操作。请返回反转后arr数组之和的最大值。思路 一道dp题（本人菜鸡只会用记忆化搜索） 定义dp【i】【0】为i位置 未被上一个数取反时 i~(n-1)任意选择反转。 定义dp【i】【1】为i位置 被上一个数取反时 i~(n-1)任意选择反转。 dp【i】【0】= max ( dp【i+1】【0】+arr[i] , dp【i+1】【1】-arr[i] ); dp【i】【1】= max ( dp【i+1】【0...