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

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

相关推荐

2 2 评论
分享
牛客网
牛客企业服务