題目1： leetcode198 House Robber在一列數(shù)組中找出一個或多個不相鄰數(shù)，使其值最大。 思路一： 動態(tài)規(guī)劃，設(shè)置數(shù)組dp[i...
投稿
收錄了3篇文章 · 17人關(guān)注
-
house robber 動態(tài)規(guī)劃dp(?)
-
大數(shù)相乘（分治法， C/C++）1、分治法 有兩點需要理解： （1）分治法基本思想是將一個規(guī)模為n的問題分解為k個規(guī)模較小的子問題，這些子問題相互獨立且與原問題相同。（2）遞歸...
-
數(shù)據(jù)結(jié)構(gòu)與算法系列之緒論前言 2016年又是一個全新的開始，每到一年的這個時候，總是頗有感慨。想對過去的一年做一些總結(jié)，但又覺得經(jīng)歷和精力總是不夠。俗話說，一年之計在于...
-
Trie樹詳解字典樹（Trie）筆記 特別聲明 本文只是一篇筆記類的文章，所以不存在什么抄襲之類的。 以下為我研究時參考過的鏈接(有很多，這里我只列出我記得的...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/256746/Trie%E6%A0%91.png', '推薦專題《數(shù)據(jù)結(jié)構(gòu)與算法》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/adc4e7181250?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}