01-ds-and-algorithm-session-(編輯修改稿)
2025-08-31 07:01 本頁面
【文章內(nèi)容簡介】 的技巧（續(xù)） 課程 1 Ver. 數(shù)據(jù)結(jié)構(gòu)和算法 基于貪婪法的算法用于解決優(yōu)化問題，其中您需要在給定的條件集合中最大化利潤或最小化成本。 優(yōu)化問題的一些示例包括： 找出從始發(fā)城市到一組目標(biāo)城市的最短距離，給出兩個城市之間的距離。 找出某個金額所需的貨幣票據(jù)的最小數(shù)值，其中有每個命名的任意票據(jù)數(shù)。 從給出的項(xiàng)集合中選擇具有最大值的項(xiàng)，其中所選項(xiàng)的總重量不能超過給出的值。 明確設(shè)計算法的技巧（續(xù)） 課程 1 Ver. 數(shù)據(jù)結(jié)構(gòu)和算法 _____________ 技巧涉及選擇每個步驟可用的最佳選項(xiàng)。 課間思考 答案： 貪婪 課程 1 Ver. 數(shù)據(jù)結(jié)構(gòu)和算法 遞歸： 遞歸指的是按照本身定義過程的技巧 用于解決本來重復(fù)的復(fù)雜編程問題 通過使用遞歸程序或函數(shù)，遞歸可以在程序中實(shí)現(xiàn)。遞歸程序或函數(shù)是調(diào)用本身的函數(shù)。 遞歸的主要好處是可用于編寫清晰、簡短和簡單的程序 使用遞歸方式設(shè)計算法 課程 1 Ver. 數(shù)據(jù)結(jié)構(gòu)和算法 明確在嘗試找出前面 n個自然數(shù)之和的以下算法中的問題： 算法： Sum (n) 1. s = n + Sum(n – 1) 2. Return (s) 課間思考 答案： 在給出的遞歸算法中沒有結(jié)束條件。因此，可以無限調(diào)用自身。正確的算法為： 1. If (n = 1) Return(1) 2. s = n + Sum(n – 1) 3. Return(s) 課程 1 Ver. 數(shù)據(jù)結(jié)構(gòu)和算法 影響程序效率的因素包括： 機(jī)器速度 編譯器 操作系統(tǒng) 編程語言 輸入大小 除了這些因
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1