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