昨天做tc一道550分的題目的時候因為沒計算好複雜度，直接用的遞迴來做跪了。其實在寫的時候就想到，這樣做會有很多的重複計算的，要不要把這些結果存起來，但是因為貪戀遞迴演算法的優雅和簡短，沒有使用那個。因此題目test的時候就出錯了。
現在想想，dp其實就是帶記憶的遞迴而已。遞迴是已經很熟悉了，在寫問題的時候可以先使用遞迴來解決，然後把遞迴式的中間結果儲存下來，就變成動態規劃了。
所以dp和遞迴才這麼類似。他們就是一樣的東西——遞迴思想。所以dp才會像遞迴一樣需要初始條件。
現在才明白...╮(╯▽╰)╭
忽然覺得演算法也有美的地方了。就像物理公式一樣，對稱簡潔。
關於熵的一些理解
對於理工科學生來說，熵 並不是乙個陌生的名詞。在諸如 大學物理 熱力學 和 資訊理論 等課程中都會有所介紹。但同時 熵 又是乙個顯得有點神秘的概念，看不見也摸不著。我最早是在高中物理課中聽說的，大概是在介紹 熱力學第二定律 時提到的。熱力學第二定律的內容是 熱力學過程是不可逆的 孤立系統自發地朝著熱...
關於float的一些理解
float是否脫離文件流，乙個父元素不設定overflow的話，子元素float，就不會把父元素撐開，換句話說，他就不會有高度，但是做個demo 父元素overflow hidden 子元素前兩個float，第三個不float，結果是第三個沒有clear浮動的元素，跟float的元素出現在同乙個位置...
關於android layout的一些理解
1 wrap content view的尺寸根據它的內容確定 match parent view的尺寸盡量和它的parent view group一樣大 2 獲得view的位置 position getleft gettop getright getleft getwidth getwidth 3 ...