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