大疆笔试,一次菜的教训
笔试之前专门刷动态规划和图的题目刷了几十道,看到算法题一眼动规以为稳了,结果撕了一个小时直接寄😔😔😔
看广场大佬的题解,发现居然是一道力扣原题,刚好没刷到,答案仅仅十几行,真就只是换了个方向dp?
果然人菜还得多练😃😃
看广场大佬的题解,发现居然是一道力扣原题,刚好没刷到,答案仅仅十几行,真就只是换了个方向dp?
果然人菜还得多练😃😃
全部评论
犯了同样的错了 一个小时只能通过20%😭
lc174,力扣hard原题
这个题其实可以直接暴力枚举回溯
好像直接输出7还能对百分之11
你们也是无人机电量题吗?为啥我dfs过了89%,cin改scanf过了
二分也能做
要用逆向动态规划😭
其实正向dp也行,改成记录到达当前点所有路径的最低油量,最后看到终点的最低油量路径要加多少油到1就行。
正向+二分(判断最后dp[m][n]是不是大于1),笔试时只想到了正向二分,写了20分钟。
后面看到lc原题里有逆向(用减法,中间要保存每一步,至少为1,返回最后dp[0][0])
为什么大疆过不了简历😅
佬,想问下大疆笔试是acm还是核心模式那
大疆笔试题型是什么样的,18号晚上笔试
相关推荐