題目：將一個數組分成兩部分，不要求兩部分所包含的元素個數相等，要求使得這兩個部分的和的差值最小。比如對於數組{1,0,1,7,2,4}，可以分成{1,0,1,2,4}和{7}，使得這兩部分的差值 ...

題目： 兩個軟硬程度一樣但未知的雞蛋，它們有可能都在一樓就摔碎，也可能從一百層樓摔下來沒事。有座100層的建築，要你用這兩個雞蛋確定哪一層是雞蛋可以安全落下的最高位置。可以摔碎兩個雞蛋。 ...

題目：有代價的最短路徑 題目介紹：如下圖所示，現在平面上有N個點，此時N=7，每個點可能和其他點相連，相連的線有一定權值，求出從0點到N-1點的消耗權值的最小值。 分析：用動態規划的思路來解決 ...

算法設計與分析之入門篇 跟着視頻學習，感覺這里面的主要算法很重要！ 對很多經典的問題理解不夠。 復雜度分析 低階函數 同階函數 高階函數 ...

最長公共子序列，英文縮寫為LCS(Longest Common Subsequence)。其定義是，一個序列 S ，如果分別是兩個或多個已知序列的子序列，且是所有符合此條件序列中最長的，則 ...