全部评论
最后一题用哈希表卡了0.7样例🤣
最后一题猜用例过了70%..用例给的太简单了😂
shabi是我,我连背包都没想到,硬水水了70
DFS剪一下枝卡过去了
AK了,但不是完全AK。第四个题,状态压缩一下,然后贪心处理了一下数据,dfs剪枝过了90%。然后用time函数套出了最后一个数据点,超时直接输出6,然后就a了。。
看到大家都3.9,我3.4估计面试都进不去了
位运算状态压缩,hashset去重,然后dfs过了
贪心过了70就没再想了
有人可以贴下代码嘛 一直没a过去😫
第三题测试用例都过了,为啥最后0%?
3.9 最后题换种解法可能能ak
t4背包+状态压缩dp
最后一题能贴个代码吗
我一看500,最多选9个,大概一算,觉得回溯会超时,就没用回溯了。想其它方法也没想出来。
直接按全排列的写法写就完事了奥
大家有收到笔试过了的消息吗,A了3.9,但是流程至今都还是显示安排笔试
相关推荐