09-11 21:00 中南大学 全栈开发 发布于湖南
关注
20240911华为
#华为# #华为求职进展汇总# #华为开奖那些事#
第一题：广度优先搜索。从垃圾站开始搜，更新每个点到垃圾站的最近距离，之后扫描所有小区累加距离。没有更新到的小区就是不可到达的小区，距离为0。
第二题：动态规划。按照长、宽、高三个优先级从小到大排序，那么排在后面的盒子一定不可能放在排在前面盒子的上面。设dp[i]表示放第i个盒子的最大高度，有dp[i]=max{dp[i],dp[j]+height[i]}。其中盒子j的长宽高都比盒子i小
第三题：动态规划。定义f[i]表示终点位于位置i前的所有基站所能获得的最大利益。那么如果要选位于i处的基站，则有f[i]=max{f[i],f[K1-1]+R}。如果不选该位置基站，则f[i]=f[i-1]
第一题：广度优先搜索。从垃圾站开始搜，更新每个点到垃圾站的最近距离，之后扫描所有小区累加距离。没有更新到的小区就是不可到达的小区，距离为0。
第二题：动态规划。按照长、宽、高三个优先级从小到大排序，那么排在后面的盒子一定不可能放在排在前面盒子的上面。设dp[i]表示放第i个盒子的最大高度，有dp[i]=max{dp[i],dp[j]+height[i]}。其中盒子j的长宽高都比盒子i小
第三题：动态规划。定义f[i]表示终点位于位置i前的所有基站所能获得的最大利益。那么如果要选位于i处的基站，则有f[i]=max{f[i],f[K1-1]+R}。如果不选该位置基站，则f[i]=f[i-1]
全部评论
冲就完了kaden
哈尔滨工程大学 嵌入式工程师
牛批
相关推荐
点赞 评论 收藏
分享
查看5道真题和解析 
投递华为等公司10个岗位 点赞 评论 收藏
分享
基恩士公司福利 355人发布 点赞 评论 收藏
分享