IP屬地：遼寧
-
貪心算法——活動安排問題貪心算法 貪心算法基本思路 貪心算法的基本思想 ?貪心算法的特點(diǎn)是每個(gè)階段所作的選擇都是局部最優(yōu)的，它期望通過所作的局部最優(yōu)選擇產(chǎn)生出一個(gè)全局最...
-
背包問題——貪心算法貪心算法 貪心算法基本思路 貪心算法的基本思想 ?貪心算法的特點(diǎn)是每個(gè)階段所作的選擇都是局部最優(yōu)的，它期望通過所作的局部最優(yōu)選擇產(chǎn)生出一個(gè)全局最...
-
0-1背包問題——回溯法回溯法 回溯法的基本思想 ?“通用的解題法”，尤其適合求解一些組合數(shù)較大的問題。 ?它在包含問題的所有解的解空間樹中，按照深度優(yōu)先的策略，從根節(jié)...
-
0-1背包問題——?jiǎng)討B(tài)規(guī)劃
動態(tài)規(guī)劃 基本概念 1.動態(tài)規(guī)劃策略通常用于求解最優(yōu)化問題。 2.動態(tài) 3.規(guī)劃 基本思想 基本要素 1.最優(yōu)子結(jié)構(gòu)(optimal subst...
-
貪心算法——最優(yōu)裝載貪心算法 貪心算法的基本思想 ?貪心算法的特點(diǎn)是每個(gè)階段所作的選擇都是局部最優(yōu)的，它期望通過所作的局部最優(yōu)選擇產(chǎn)生出一個(gè)全局最優(yōu)解。 貪心與動態(tài)...