牛客46597361号 level
获赞
5
粉丝
1
关注
4
看过 TA
41
门头沟学院
2023
Java
IP属地：广东
暂未填写个人简介
私信
关注
发布(4) 评论 刷题 收藏
2022-09-16 15:04
已编辑
门头沟学院 Java
奇安信9.15笔试，第一题商品的怎么做吖，求教！
商品题我用的是回溯，过了37.5% 蚂蚁题也是回溯，全通过了 所以商品那题用回溯是会超时不能过吗，有没有大佬提供一下解题思路😭 蚂蚁代码 class Solution {     int result=Integer.MAX_VALUE;     public int getMinLen (int[][] points) {         boolean[] flag=new boolean[points.length];         getResult(points,flag,0,0,0,0);         return result;     }     ...
反引号：回溯复杂度2^n，可以看看我n^2的dp做法哦 https://www.luogu.com.cn/paste/5cgfn3o5
投递奇安信等公司8个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务