樹的直徑,樹的最長路dp思想
dp一直弱死了,樹型dp很多基本的題都不會,最近在刷樹型dp的題,把關於樹的最長路的思想總結一下: 樹的直徑:樹中距離最遠的兩點間的距離。 下面說幾道題: hdu 2196:對於樹上(雙向邊)的 ...
dp一直弱死了,樹型dp很多基本的題都不會,最近在刷樹型dp的題,把關於樹的最長路的思想總結一下: 樹的直徑:樹中距離最遠的兩點間的距離。 下面說幾道題: hdu 2196:對於樹上(雙向邊)的 ...
最長上升子序列(LIS) 最長上升子序列是最基本的dp問題,以前一直都只寫過O(n^2)的解法,現在終於有時間整理一下了。 把poj上的幾道最長上升子序列的水題又重新做了一下,主要有1631、25 ...