花費 11 ms
樹的直徑,樹的最長路dp思想

dp一直弱死了,樹型dp很多基本的題都不會,最近在刷樹型dp的題,把關於樹的最長路的思想總結一下: 樹的直徑:樹中距離最遠的兩點間的距離。 下面說幾道題: hdu 2196:對於樹上(雙向邊)的 ...

Tue Jul 31 04:34:00 CST 2012 6 6449
最長上升子序列(O(n^2)與O(nlogn)+二分)最長公共子序列

最長上升子序列(LIS) 最長上升子序列是最基本的dp問題,以前一直都只寫過O(n^2)的解法,現在終於有時間整理一下了。 把poj上的幾道最長上升子序列的水題又重新做了一下,主要有1631、25 ...

Fri Jul 27 08:58:00 CST 2012 6 2258

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM