貪心常見題目

「從0開始做LeetCode」之貪心常見題目   1.前綴樹(try-樹) · 增加前綴樹功能 2.貪心:N個字符串串起來,怎麼最大 ab<ba,bc<cb => ac<ca 3.貪心:花費最少 哈夫曼編碼問題 儘可能讓每一刀下去兩邊差不多,貪心貪出來 貪心策略不用證明 4.貪心:利潤最多 堆,就是優先級隊列 堆+比較器,生成小根堆,大根堆 5.還有一道題,之前講堆排時候講過了 6.貪心:場次最多
相關文章
相關標籤/搜索