第一題，貪心，有點(diǎn)像狀壓dp，但是數(shù)據(jù)大，但是由于數(shù)據(jù)只包含01的特性，所以可以貪心。第二題最短路，跟上一場的第二題幾乎一樣，但是會比較麻煩一點(diǎn)，路徑的處理需要考慮更多細(xì)節(jié)。第三題貪心，區(qū)間問題的選擇往往都是可以貪心求解，但是這里的貪心策略需要格外注意，并不是直接按照起點(diǎn)或者重終點(diǎn)來排序。1.最小測試用例集覆蓋假設(shè)我們有一系列測試用例，每個測試用例會覆蓋測試若干個代碼模塊。我們用一個二維數(shù)組 cases 來表示這些測試用例的覆蓋情況，其中 cases[i] [j] 為 1 表示第 i 個測試用例覆蓋了第 j 個模塊，為 0 則表示未覆蓋。求一個最小的測試用例集合，使得該集合能夠覆蓋所有代碼模塊...