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

😭

🌈“不设边界，无限可能”——新东方（南昌）2025届春招进行中！ 🌟上市企业 教培行业头部公司 🌟海量岗位 专业不限 🌟极具竞争力薪资 福利待遇 📌【岗位】 青少部：青少素养益智教师（数学）、青少学习机数学教师、青少学习机物理教师 高中部：高中数学教师、高中物理教师 📌【地点】南昌 📌【要求】 2025届本硕博毕业生，专业不限。（教资毕业一年后拿到即可）。985尤佳，往届生可投。急缺数学和物理老师。 💵【薪资&福利】 青少部素养教师/青少部学习机教师首年保底薪资 25W 高中教师首年保底薪资 30W 绩效奖、教师续班奖 六险一金、六节福利 免费体检、探亲假、生日福利、带...