本來以為上次已經(jīng)挺難了,沒想到這次筆試難度更大,沒有打卡題,都是不好做的題目。第一題,貪心,有點像狀壓dp,但是數(shù)據(jù)大,但是由于數(shù)據(jù)只包含01的特性,所以可以貪心。第二題最短路,跟上一場的第二題幾乎一樣,但是會比較麻煩一點,路徑的處理需要考慮更多細節(jié)。第三題貪心,區(qū)間問題的選擇往往都是可以貪心求解,但是這里的貪心策略需要格外注意,并不是直接按照起點或者重終點來排序。1.最小測試用例集覆蓋假設我們有一系列測試用例,每個測試用例會覆蓋測試若干個代碼模塊。我們用一個二維數(shù)組 cases 來表示這些測試用例的覆蓋情況,其中 cases[i] [j] 為 ...