9.3 贝壳笔试 Java后端

100 100 100 40

第三题用例通过了，一提交0

害 就a了两题，第三题调了一个多小时

前三题全a，第四题骗了20%

我一直觉得第三题可以用贪心，本地IDE用例也能过，一提交直接百分之0😫

有人用dp,但是我的做法是先把<=m的物品全取了，然后因为总共拿n次，所以在<=m的物品中填充价值=0的物品,使其总共有n个，然后我从大到小拿>m的物品去替换k个最小的<=m的物品，但是没a掉，不知道思路哪有问题。

上次笔试A了2.2貌似没过，这次A了2...估计又没了hhh

第三题换了三种思路就是通过不了，最后一种10%。思路是backtrack穷举然后选最优解，递归时保留一个track剪枝。真的心力憔悴。用例都能过，自己又试了一些，一提交就是0%。结果最后一种方法删掉track直接在原数列上修改（每次删除一个）还能通过10%，这就让我很迷惑了。。 void backtrack(vector<int>& nums, int remain, int val, int thres, int k) { //      // Base case     if (remain <= 0) {         res = max(val, res);         return ;     }     for (int i = 0; i < nums.size(); i++) {         int value = nums[i];         nums.erase(nums.begin() + i);         if (value > thres) {             backtrack(nums, remain - k - 1, val + value, thres, k);         } else {             backtrack(nums, remain - 1, val + value, thres, k);         }         nums.insert(nums.begin() + i, value);     } }

第三题什么思路 dp吗

第四题看了接近一个小时。。还是没做出来就溜了

有大佬能说说第三题思路嘛😀

第二题括号匹配怎么做？

第一题怎么做的，不是÷2吗？

迟到了半小时，只能a出来前两个 第34都骗不到分 😭

第三题调了半天； 结果要用 long； 临时变量也要用 long，md

第一题有90%的吗  啥原因😂

第三题dp或者回溯不能做吗，有没有大哥解释一下

看来一大半人都是做一半。。。我前两题ac，后面一个多小时疯狂调第三题。。 然后疯狂数组越界，看了评论区感觉我思路是对的，唉😔

有大佬展示一下各个题的代码吗

这个做几题能过阿？