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