zst-2001 上午题-历年真题 算法(5个内容）

回溯

算法 - 第1题  

找合适的位置，如果没有位置就按B回家 

d 

分治

算法 - 第2题  

b 

算法 - 第3题  

a 

算法 - 第4题  

划分一般就是分治 

a 

算法 - 第5题  

分治

a 

0-1背包

算法 - 第6题  

c 

算法 - 第7题  

最小的为c 3100

c 

算法 - 第8题  

0-1背包之前讲过 

cadb

算法 - 第9题  

空间复杂度为O(n2) 

优先把大的数消掉 

 

cb

算法 - 第10题  

这里是f 1 j 所以是On

c选项和关键路径相反

 

bbab 

算法 - 第11题  

da 

算法 - 第12题  

下面的比上面的小

bcad 

部分背包

算法 - 第13题  

贪心顾名思义，只看重下一步最好的状态。每次下一个目的地的决定都是当前距离最短。很明显的贪心特征吧 

ca

算法 - 第14题  

结合题目，这题的01背包是以贪心算法来的

bc 

算法 - 第15题  

 accb

算法 - 第16题  

cbba 

综合

算法 - 第17题  

a 

算法 - 第18题  

b 

算法 - 第19题  

c 

算法 - 第20题  

bc

算法 - 第21题  

d 

算法 - 第22题  

cd 

上午题100%完成！！！！！，下午题0%