2022-07-06 21:45 南京航空航天大学 C++
关注
网易2021C++提前批笔试
第一题，使用递归回溯，对于每一个物品，可以给1可以给2，可以丢弃，dfs到最后一个；
第二题，排队买票问题，动态规划，对到第i个人的最少时间进行更新，得到总秒数，处理成字符串形式；
第三题，回文串问题，本质是寻找右边界为结束点的回文子串的最大长度；
第四题，考察图算法，本质是求有向图的强连通分量。不会😀
第一题，使用递归回溯，对于每一个物品，可以给1可以给2，可以丢弃，dfs到最后一个；
第二题，排队买票问题，动态规划，对到第i个人的最少时间进行更新，得到总秒数，处理成字符串形式；
第三题，回文串问题，本质是寻找右边界为结束点的回文子串的最大长度；
第四题，考察图算法，本质是求有向图的强连通分量。不会😀
2022-07-06
在牛客打卡1天，今天学习：刷题 4 道/代码提交 8 次
全部评论
相关推荐
其实能找到就很好了，当然收支能抵
07-03 14:11
广西大学 渠道销售 
点赞 评论 收藏
分享
米哈游一面172人在聊 点赞 评论 收藏
分享