Dynamic Programming | C++ DSA EP. 11
Вставка
- Опубліковано 15 лип 2024
- ☕️ สนับสนุนช่องเราด้วยการสมัครสมาชิกช่องทางนี้ได้เลย
/ @mikelopster
สวัสดีสู่ตอนที่ 11 ของ C++ DSA ในหัวข้อนี้ เราจะมาพูดถึงหนึ่งใน algorithm ที่ถือว่าชวนงงและสับสนที่สุดในโลกของ algorithm "Dynamic programming" เราจะมาทำความรู้จักกันว่า Dynamic programming คืออะไร และปัญหาแบบไหนที่สามารถนำ Dynamic programming มาประยุกต์ใช้ได้บ้าง
โดยเนื้อหาในหัวข้อนี้จะประกอบด้วย
1. Dynamic programming คืออะไร และโจทย์แบบไหนควรใช้ DP บ้าง
2. พื้นฐานไอเดียการแก้ปัญหา DP : Memoization และ Tabulation
3. มาลองฝึกแก้ปัญหา DP ผ่าน 4 โจทย์นี้กัน
- Coin Change leetcode.com/problems/coin-ch...
- 0/1 Knapsack www.geeksforgeeks.org/0-1-kna...
- Longest Common Subsequence leetcode.com/problems/longest...
- Longest increasing subsequence leetcode.com/problems/longest...
สำหรับผม หัวข้อนี้น่าจะเป็นหัวข้อที่ยากและชวนสับสน อีกหนึ่งหัวข้อ ที่ต้องอาศัยการทบทวนและการเจอโจทย์เรื่อยๆ หวังว่าผมจะเป็นส่วนหนึ่งในการช่วยทำให้ทุกคน Dynamic Programming ได้ดียิ่งขึ้นนะครับ Enjoy ครับ 😆
หัวข้อ
00:00 แนะนำหัวข้อ Dynamic programming คืออะไร
03:44 โจทย์แบบไหนควรใช้ DP
08:01 โจทย์ตัวอย่าง ที่ไม่สามารถแก้ด้วย Greedy ได้ (Coin change)
10:25 DP Method - Main Concept
12:43 รื้อฟื้น ปัญหา Fibonacci
15:53 Fibonacci Problem - Memoization
19:36 Fibonacci Problem - Tabulation
22:07 ความแตกต่างระหว่าง Memoization และ Tabulation
26:22 พื้นฐานไอเดียของการนำไปสู่วิธีแก้ปัญหา DP
29:42 Coin Change Problem - แก้แบบ Memoization
40:47 Coin Change Problem - แก้แบบ Tabulation
49:15 ปัญหา 0-1 Knapsack
51:29 0-1 Knapsack - แก้แบบ Memoization
59:31 0-1 Knapsack - แก้แบบ Tabulation
1:12:49 ปัญหา Longest Common Subsequence
1:21:56 ปัญหา Longest increasing subsequence
1:29:12 ปัญหาอื่นๆใน Leet Code
1:31:48 สรุปเนื้อหา DP
สำหรับใครอยาก follow ตามเอกสาร สามารถเข้ามาอ่านกันได้เล้ยที่นี่
docs.mikelopster.dev/c/c-dsa/...
ใครมีข้อสงสัยเพิ่มเติม มาพูดคุยแลกเปลี่ยนความรู้กันได้ที่
Facebook page: / mikelopster.dev
Website: mikelopster.dev
แปะพิกัดของที่ผมใช้
shope.ee/6fI75UuLEM osmo pocket 3
shope.ee/4VDcVixCW9 ไมค์ shure
shope.ee/6pbXI6d5xG กล้องวงจรปิด - Наука та технологія
ขอบคุณมากๆนะคะ
ขอบคุณมากๆครับ ชอบช่องนี้มาก ช่วยให้คนที่ไม่ได้เรียนอย่างผมได้เข้าใจอะไรหลายๆอย่าง
ขอบคุณมากครับ ยินดีเลยครับผม
intro JS to TS หน่อยครับ React,Next ก็ได้ 🙏
เอาความปวดหัวมาฝาก fc อีกแล้ว😂
สอนเกี่ยวกับ backend ทีค้าบ🙏
ลุยซีรีย์ GoAPI Essential โลดครับ 😆