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