關於貪心算法的經典問題(算法效率 or 動態規划)
如題,貪心算法隸屬於提高算法效率的方法,也常與動態規划的思路相掛鈎或一同出現。下面介紹幾個經典貪心問題。(參考自劉汝佳著《算法競賽入門經典》)。P.S.下文皆是我一個字一個字敲出來的,絕對“童叟無欺” ...
如題,貪心算法隸屬於提高算法效率的方法,也常與動態規划的思路相掛鈎或一同出現。下面介紹幾個經典貪心問題。(參考自劉汝佳著《算法競賽入門經典》)。P.S.下文皆是我一個字一個字敲出來的,絕對“童叟無欺” ...