11.20 华为机考 原题再现!!!!

第一题:DFS。将头文件的包含关系构建为有向图,使用深度优先搜索检测环来判断是否存在循环依赖,并统计环中头文件的数量。
第二题:dp。这道题通过动态规划解决多重背包问题,枚举每种商品的购买方案(0件、1件、2件),在不超过总余额的情况下最大化优惠金额。
第三题:二分+贪心+差分。二分每个区域被覆盖的最小充电桩数量,每个区域至少需要这么多的充电桩数量,对于给定的最低充电桩数量,判断是否可以在只分配k个充电桩的情况下实现。
#秋招##校招##华为#
全部评论

相关推荐

点赞 评论 收藏
分享
MingoTree:看不出你你的技术栈,想找什么工作,然后课设项目别写上去了,自我评价删了,前后端你想好你要干啥,这种简历投上去秒挂的
点赞 评论 收藏
分享
评论
2
4
分享

创作者周榜

更多
牛客网
牛客企业服务