求解？华为笔试4.16第一题为什么可以用贪心？

怎么比9号还难啊，第一道回溯25%超时了，用贪心5%，第二道图论闹了半天做不出来，索性输出NA,，7%通过，程序员之梦破碎😄

这场笔试的题目整体难度较高，没有简单的送分题，主要考察了以下三个算法知识点：1️⃣ **深度优先搜索(DFS)**作为基础算法题出现，考察对递归和搜索的理解与应用能力。2️⃣**Dijkstra算法**作为图论中的经典最短路径算法，题目虽然涉及高阶算法，但实际难度适中，可以通过适当修改模板代码解决。3️⃣**树状数组求逆序对**考察对高级数据结构的应用，题目设计偏向模板题，掌握基本原理后可以较快完成。Kyle师兄每周更新大厂真题&面经详情点击 ****

#牛客AI配图神器#今天想起来要笔试，但是翻遍了邮箱也只有一个华为知识产权保护协议的邮件...已经开始考了，我打了半天短信的电话也都转到天翼服务助手，让朋友问HR也没有回应...想问问这样会对后面有什么影响吗😭#华为求职进展汇总##华为开奖那些事##华子oc时间线#

第一题，贪心，有点像状压dp，但是数据大，但是由于数据只包含01的特性，所以可以贪心。第二题最短路，跟上一场的第二题几乎一样，但是会比较麻烦一点，路径的处理需要考虑更多细节。第三题贪心，区间问题的选择往往都是可以贪心求解，但是这里的贪心策略需要格外注意，并不是直接按照起点或者重终点来排序。1.最小测试用例集覆盖假设我们有一系列测试用例，每个测试用例会覆盖测试若干个代码模块。我们用一个二维数组 cases 来表示这些测试用例的覆盖情况，其中 cases[i] [j] 为 1 表示第 i 个测试用例覆盖了第 j 个模块，为 0 则表示未覆盖。求一个最小的测试用例集合，使得该集合能够覆盖所有代码模块...