阿里笔试 7.27题目

建议把第一题的单调两个字去掉，这样才符合阿里的难度，我31号的第二题要炸了，***难了

7.27号的题目比较简单。可惜我没参加

题目没读懂

 public static void maxtValue(int[] nums, Deque<Integer>[] deques, int remianNums, int[] sum, int[] current) {         //剪枝         if (remianNums == 0) {                        sum[0] = Math.max(sum[0], current[0]);             return;         }         for (int i = 0; i < deques.length; i++) {             if (deques[i] != null && deques[i].size() != 0) {                 Integer first = deques[i].removeFirst();                 current[0] += first;                 //递归                 maxtValue(nums, deques, remianNums - 1, sum, current);                 //回溯                 current[0] -= first;                 deques[i].addFirst(first);                                  Integer last = deques[i].removeLast();                 current[0] += last;                 maxtValue(nums, deques, remianNums - 1, sum, current);                 current[0] -= last;                 deques[i].addFirst(last);             }         }     }

2 3 2 3 2 4 1 4 1 5 问个弱鸡的问题，这个样例你们是怎么输入的。习惯了直接写方法的那种，突然还有点不习惯

同a了第一题，第二题我的思路是对每行的收藏品保存两端的藏品价值，再排序来做，分成m为奇数和偶数的状态，奇数状态的没来得及写，只a了10%。阿里要多少分才能通过啊？不通过还有下次机会吗

第一题，从右到左遍历，有奇数个相同的数字，就是先手赢（我a了）。第二题我的思路是把它反过来看作是要求剩下物品的价值最小，然后用分组背包来做，根据这个思路来预处理每一行，也就是把每一层的所有可能弄成weight和value的形式，但是这样预处理时每一层的时空复杂度的都是n^2（但是我还没有敲完，希望大神能指出第二题怎么写）

第一题博弈没啥太好思路 用哈西通了20％ 第二题是很明显的动态规划 ac了

确定是niuniu先手？

为什么第一题例子给的是niuniu赢啊

阿里笔试会自动保留最高分的解法吗