感謝樓主，本人用了兩天學習這份期末題的知識點，運氣很好，考試很多都考了
for return
在此寫上本人記下來的題目，希望後人有更多參考
2025-2026秋季學期算法分析期末題（回憶）
一、算法分析
1.算法遞推式T(n)=4T(n/2) +n6
算複雜度
2.忘記了
二、最大收益區間
題目大概是有一個人投資，想知道該過程最大收益區間
設他連續投資n天，第i天盈虧記為x_i,其中1<=i<=n,-10000<=x_i<=10000
設計兩種不同的算法，然後算時間複雜度
三、DP
0/1背包問題（只記得要素了）
1.n個訂單
2.訂單i加工時間為t_i，利潤為v_i
3.時間限制T
問怎麼選利潤最大
四、貪心
一條公路有n個村莊，第i個村莊座標為x_i，然後要在這些村莊的區間內放監視器，監視器覆蓋半徑為R，問怎麼放監視器的數量最少
五、Graph theory
好像是很經典的coloring problem，一個無向連通圖G=(V,E)，要給圖的每個節點上色，要求是相鄰節點不能有相同顏色，使用顏色數量要盡可能少
大概就是這些題了，記憶空間有限請見諒
