回溯
算法 - 第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%