基本演算法

tags: 演算法 STL

基本方法

• 迭代 (Iteration)
  • 迭代就是重覆執行一段程序，簡單的說就是迴圈。
• 遞迴 (Recurrsion)
  • 遞迴一個函數自己呼叫自己
  • https://www.youtube.com/watch?v=KHAqdUkWJVQ
  • https://www.youtube.com/watch?v=BWrfNs7k5CY&list=RDCMUCZrciSqHslieR8wqX45RKZg&index=1
  • https://www.youtube.com/watch?v=Qh1XRxO2fbw&list=PLj9s1Bv8Bqk-KIAhbVgoCQ-qWJg4c_9Qa
• 圖 (Graph)
  • https://www.youtube.com/watch?v=aH6vyJW7hEo
• 深度優先搜尋法 (DFS)
• 廣度優先搜尋法 (BFS)
  • https://youtu.be/5J0PSq2za3E?si=4fp4-W1eK9Tlubv6

演算法

• 暴力法 (Brute Force)
• 貪婪法 (Greedy)
  • https://www.youtube.com/watch?v=wUpL4jSmWU0
• 各個擊破法 (Divide and Conquer)
• 動態規劃 (Dynamic Programming)
  • https://www.youtube.com/watch?v=dHeBncN-dZo&t=1150s