之前對(duì)貪心算法還是挺期待的刃榨,這次學(xué)了之后,就感覺(jué)也沒(méi)啥拙绊,就是努力去找最優(yōu)解向图,但是目前來(lái)說(shuō)要是自己去寫這個(gè)代碼,感覺(jué)自己寫不出來(lái)标沪,我發(fā)現(xiàn)這幾個(gè)算法都是別人的一種思想榄攀,我現(xiàn)在只是聽(tīng)一遍的話,只是做了個(gè)簡(jiǎn)單了解金句,我最好奇的就是是把這個(gè)思路的代碼背下來(lái)檩赢?還是只是單純的理解思想,等把這門課這兩天學(xué)完后违寞,在以后的刷題過(guò)程中自然就會(huì)明白贞瞒。言歸正傳,貪心算法那個(gè)核心思想就體現(xiàn)在了中間的條件語(yǔ)句趁曼。當(dāng)然因?yàn)榭赡軡M足條件的情況不止一種军浆,而貪心算法又是依次選擇的,所以這就會(huì)導(dǎo)致可能最后的結(jié)果并不是最優(yōu)的彰阴。
當(dāng)然這次除了對(duì)這個(gè)算法的學(xué)習(xí)之外瘾敢,還更深一步的了解了java的集合拍冠,對(duì)于集合的類型也可以是一個(gè)集合尿这,HasSet集合里面存放的對(duì)象不能重復(fù),而HashMap存放的是鍵值對(duì)庆杜,再有一個(gè)就是A.retainAll(B)就是將集合A和集合B的交集賦給集合A射众,其他也沒(méi)啥了。