2017-2018noip-實(shí)用算法(中國計算機(jī)學(xué)會編)

1、20172018NOIP中國計算機(jī)學(xué)會120172018NOIP實(shí)用算法實(shí)用算法中國計算機(jī)學(xué)會中國計算機(jī)學(xué)會2017201720172018NOIP中國計算機(jī)學(xué)會3習(xí)題習(xí)題......................................................................................................................................

2、.......................134.貪心方法貪心方法........................................................................................................................................................14a.工程計劃模型工程計劃模型.................

3、.......................................................................................................................14b.部分背包與每步最優(yōu)部分背包與每步最優(yōu)...............................................................................

4、..............................................14c.構(gòu)造貪心算法構(gòu)造貪心算法........................................................................................................................................15習(xí)題習(xí)題................

5、.............................................................................................................................................155.動態(tài)規(guī)劃動態(tài)規(guī)劃...................................................................

6、.....................................................................................16a.另一種形式的工程計劃另一種形式的工程計劃...............................................................................................................

7、...........16b.記憶化搜索記憶化搜索............................................................................................................................................16c.數(shù)字三角形：遞推地思考問題數(shù)字三角形：遞推地思考問題.........................

8、.....................................................................................17d.石子合并：狀態(tài)的確定石子合并：狀態(tài)的確定...............................................................................................................

9、...........17e.街道問題：狀態(tài)量維數(shù)的確定與無后效性街道問題：狀態(tài)量維數(shù)的確定與無后效性..........................................................................................18f.01背包：巧妙地選取狀態(tài)量背包：巧妙地選取狀態(tài)量...................................................

10、..........................................................19g.Bitonic旅行：最佳的狀態(tài)轉(zhuǎn)化方式旅行：最佳的狀態(tài)轉(zhuǎn)化方式................................................................................................20h.最長非降子序列模型最長非降子序列模型.........

11、....................................................................................................................20i.構(gòu)造動態(tài)規(guī)劃算法構(gòu)造動態(tài)規(guī)劃算法....................................................................................

12、............................................21j.動態(tài)規(guī)劃、遞推、廣度優(yōu)先搜索的區(qū)別與轉(zhuǎn)化動態(tài)規(guī)劃、遞推、廣度優(yōu)先搜索的區(qū)別與轉(zhuǎn)化..................................................................................21習(xí)題習(xí)題............................................

13、.................................................................................................................216.常用數(shù)學(xué)方法常用數(shù)學(xué)方法...........................................................................................

14、.....................................................222a.排列組合排列組合................................................................................................................................................22b.遞推與通項的

15、選用遞推與通項的選用................................................................................................................................237.分治分治..........................................................................

16、......................................................................................26a.子問題與母問題的相似性子問題與母問題的相似性............................................................................................................