#华为机试#
华为8.31 机试
第一题: 字符串压缩。
第一题测试样例一直在变。ac 样例每次提交不一样。
第二题 闯关。
经典游戏 记忆化搜索。 求最小时间
但没做出来。
第三题 加油站 。
动态规划。求最小时间。每个站记录加油不加油的状态,以及当前车可以继续行驶多远。
各位大佬求指点!!!
华为8.31 机试
第一题: 字符串压缩。
第一题测试样例一直在变。ac 样例每次提交不一样。
第二题 闯关。
经典游戏 记忆化搜索。 求最小时间
但没做出来。
第三题 加油站 。
动态规划。求最小时间。每个站记录加油不加油的状态,以及当前车可以继续行驶多远。
各位大佬求指点!!!
全部评论
第一题我都没做好。自闭了,做了两个小时把信心做没了
第一题只过了70 第二题没做出来 第三题过了20 第三题可以用优先级队列贪心做的 但时间不够了 没优化的更好,只拿了130分 能进面吗
我也是第一题一直变,本来是100,最后提交的两次一次85一次95,这怎么算啊
请问第二题什么思路
测试样例怎么还能一直变啊
求问,第三题能回溯求吗?动态规划没做出来,交卷20分钟之后本地ide上尝试了一下回溯好像能求
楼主投的哪个部门啊
前两题都写了,可就是用例过不去😅调了俩小时,心态崩了,第三题直接没看
相关推荐