@貪心算法 / 博客 RSS 訂閱

Dec 07 2025

lemon - 算法習題之貪心算法

繼續來寫貪心算法模塊 763. 劃分字母區間 給你一個字符串s。我們要把這個字符串劃分為儘可能多的片段，同一字母最多出現在一個片段中。例如，字符串"ababcc"能夠被分為["abab", "cc"]，但類似["aba", "bcc"]或["ab", "ab", "cc"]的劃分是非法的。 注意，劃分結果需要滿足：將所有劃分結果按順序連

貪心算法 , 字符串 , 雲計算 , OpenStack , 算法 , bc

收藏 評論

Dec 25 2025

技術領航探索者 - 我們做些小練習

最近在刷算法題時，又遇到了一道非常經典的貪心題目：給定若干閉區間，求最少需要多少個點，使得每個區間至少包含一個點。這道題看似簡單，卻完美展現了貪心策略的用處。 問題描述 輸入： \(n\) 個閉區間 \([l_i, r_i]\)（\(1 \le i \le n\)） 輸出： 最少需要放置多少個點，使得每個區間都至少包含一個點。

貪心算法 , 最優解 , Css , ci , 前端開發 , HTML

收藏 評論