貪心算法

我要報(bào)錯(cuò)

  • ACM - 暑期第二天：貪心算法 及 字典樹

    天天有AC，日后必歡喜。今天折磨了一整天，收獲很多。大二都在學(xué)java，算法這部分一直很薄弱，沒有針對(duì)地去訓(xùn)練。今天做了兩道題：農(nóng)大ACM1364?和 杭電1364，專門地訓(xùn)練貪心算法和優(yōu)化串操作的字

  • 什么是貪心算法

    關(guān)于貪心算法，我聽說過好幾次了，但是不知道為什么總是想到貪吃蛇，今天我才知道算法講的什么意思，根據(jù)我們老師的ppt講義，原理很簡(jiǎn)單，大部分都是例子，但是我感覺掌握還是要下功夫的，重點(diǎn)在于如何針對(duì)特定的

  • 利用貪心算法求解活動(dòng)安排問題

    活動(dòng)安排問題就是要在所給的活動(dòng)集合中選出最大的相容活動(dòng)子集合，是可以用貪心算法有效求解的很好例子。該問題要求高效地安排一系列爭(zhēng)用某一公共資源的活動(dòng)。貪心算法提供了一個(gè)簡(jiǎn)單、漂亮的方法使得盡可能多的活動(dòng)