天天有AC,日后必歡喜。今天折磨了一整天,收獲很多。大二都在學(xué)java,算法這部分一直很薄弱,沒有針對地去訓(xùn)練。今天做了兩道題:農(nóng)大ACM1364?和 杭電1364,專門地訓(xùn)練貪心算法和優(yōu)化串操作的字
關(guān)于貪心算法,我聽說過好幾次了,但是不知道為什么總是想到貪吃蛇,今天我才知道算法講的什么意思,根據(jù)我們老師的ppt講義,原理很簡單,大部分都是例子,但是我感覺掌握還是要下功夫的,重點在于如何針對特定的
活動安排問題就是要在所給的活動集合中選出最大的相容活動子集合,是可以用貪心算法有效求解的很好例子。該問題要求高效地安排一系列爭用某一公共資源的活動。貪心算法提供了一個簡單、漂亮的方法使得盡可能多的活動