思路 首先dfs求圖中樹的個數(shù)，接著兩遍dfs求樹直徑上的端點，最后結(jié)果為兩次dfs得到的端點的并集 題目描述 A graph which is connected and ...
IP屬地：云南
-
PAT甲級1021Deepest Root (25 分)
-
貪心算法——活動安排問題貪心算法 貪心算法基本思路 貪心算法的基本思想 ?貪心算法的特點是每個階段所作的選擇都是局部最優(yōu)的，它期望通過所作的局部最優(yōu)選擇產(chǎn)生出一個全局最優(yōu)解。 貪心與動態(tài)規(guī)劃：與動態(tài)...
-
背包問題——貪心算法貪心算法 貪心算法基本思路 貪心算法的基本思想 ?貪心算法的特點是每個階段所作的選擇都是局部最優(yōu)的，它期望通過所作的局部最優(yōu)選擇產(chǎn)生出一個全局最優(yōu)解。 貪心與動態(tài)規(guī)劃：與動態(tài)...
-
裝箱問題(01背包問題)
Description 【問題描述】有一個箱子的容量為V（V為正整數(shù)，且滿足0≤V≤20000），同時有n件物品（0的體積值為正整數(shù)。要求從n件物品中，選取若干裝入箱內(nèi)，使箱...
-
0-1背包問題——動態(tài)規(guī)劃
動態(tài)規(guī)劃 基本概念 1.動態(tài)規(guī)劃策略通常用于求解最優(yōu)化問題。 2.動態(tài) 3.規(guī)劃 基本思想 基本要素 1.最優(yōu)子結(jié)構(gòu)(optimal substructure) 2.重疊子問...
-
0-1背包問題——回溯法回溯法 回溯法的基本思想 ?“通用的解題法”，尤其適合求解一些組合數(shù)較大的問題。 ?它在包含問題的所有解的解空間樹中，按照深度優(yōu)先的策略，從根節(jié)點出發(fā)搜索解空間樹。 ?算法搜...
-
貪心算法——最優(yōu)裝載貪心算法 貪心算法的基本思想 ?貪心算法的特點是每個階段所作的選擇都是局部最優(yōu)的，它期望通過所作的局部最優(yōu)選擇產(chǎn)生出一個全局最優(yōu)解。 貪心與動態(tài)規(guī)劃：與動態(tài)規(guī)劃不同的是，貪心...