題目1: leetcode198 House Robber在一列數(shù)組中找出一個(gè)或多個(gè)不相鄰數(shù)弹澎,使其值最大朴下。 思路一: 動(dòng)態(tài)規(guī)劃,設(shè)置數(shù)組dp[i...
收錄了3篇文章 · 17人關(guān)注
題目1: leetcode198 House Robber在一列數(shù)組中找出一個(gè)或多個(gè)不相鄰數(shù)弹澎,使其值最大朴下。 思路一: 動(dòng)態(tài)規(guī)劃,設(shè)置數(shù)組dp[i...
1殴胧、分治法 有兩點(diǎn)需要理解: (1)分治法基本思想是將一個(gè)規(guī)模為n的問(wèn)題分解為k個(gè)規(guī)模較小的子問(wèn)題,這些子問(wèn)題相互獨(dú)立且與原問(wèn)題相同佩迟。(2)遞歸...
前言 2016年又是一個(gè)全新的開(kāi)始团滥,每到一年的這個(gè)時(shí)候,總是頗有感慨报强。想對(duì)過(guò)去的一年做一些總結(jié)灸姊,但又覺(jué)得經(jīng)歷和精力總是不夠。俗話說(shuō)秉溉,一年之計(jì)在于...
字典樹(shù)(Trie)筆記 特別聲明 本文只是一篇筆記類的文章力惯,所以不存在什么抄襲之類的。 以下為我研究時(shí)參考過(guò)的鏈接(有很多召嘶,這里我只列出我記得的...