cc語言貪心算法ppt課件(編輯修改稿)
2025-06-01 12:00 本頁面
【文章內(nèi)容簡介】 品的重量，價值，以及單位質(zhì)量的價值。然后使用 sort函數(shù)來排序，排序時我們只要重寫 sort函數(shù)里面的比較函數(shù)即可。Sort(p,p+n,Up)。 P使我們保存物品的結(jié)構(gòu)體。 N是物品的總數(shù)。 Up使我們自定義的排序方法。 貪心算法 例題 1代碼 貪心算法 例題分析 例題 2：活動安排 題目： 設(shè)有 n個活動的集合 E={1,2,…,n} ，其中每個活動都要求使用同一資源，如演講會場等，而在同一時間內(nèi)只有一個活動能使用這一資源。每個活動 i都有一個要求使用該資源的起始時間 si和一個結(jié)束時間 fi,且 si fi 。要求設(shè)計程序，使得安排的活動最多。 分析： 活動安排問題要求安排一系列爭用某一公共資源的活動。用貪心算法可提供一個簡單、漂亮的方法，使盡可能多的活動能兼容的使用公共資源。設(shè)有 n個活動的集合｛ 0， 1， 2， … ， n1｝，其中每個活動都要求使用同一資源，如會場等，而在同一時間內(nèi)只有一個活動能使用這一資源。每個活動 i都有一個要求使用該資源的起始時間 starti和一個結(jié)束時間 endi，且 startiendi。如選擇了活動 i，則它在半開時間區(qū)間 [start
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1