Greedy Algorithm | C++ DSA EP. 10
Вставка
- Опубліковано 15 лип 2024
- ☕️ สนับสนุนช่องเราด้วยการสมัครสมาชิกช่องทางนี้ได้เลย
/ @mikelopster
สวัสดีสู่ตอนที่ 10 ของ C++ DSA ในหัวข้อนี้เราจะมาพูดถึง อีกหนึ่งแนวคิด Algorithm ที่ช่วยทำให้เราสามารถพิชิตปัญหาได้ จากการเลือก "วิธีที่ดีที่สุด" ของการแก้ปัญหานั้นออกมา "Greedy Algorithm" เราจะมารู้จักกับ Greedy Algorithm กันว่ามันคืออะไร และปัญหาแบบไหนสามารถใช้การแก้ปัญหาแบบ Greedy Algorithm ได้
ในหัวข้อนี้ เราจะอธิบายหลักการพื้นฐานสำคัญของ Greedy ไปพร้อมกับโจทย์ปัญหาทั้งหมด 5 ข้อ เพื่อให้ทุกคนเกิดภาพมากขึ้นว่า หากเราจะประยุกต์ใช้วิธีการแก้ปัญหา Greedy Algorithm นั้น มีจุดสำคัญที่ต้องพิจารณาเป็นอะไรบ้าง และการพูดว่า "วิธีนี้เป็นวิธีที่ดีที่สุด" เราสามารถวิเคราะห์จากอะไรได้บ้าง มาเรียนรู้ผ่านหัวข้อนี้กันนะครับ
หัวข้อ
00:00 แนะนำ Greedy Algorithm คืออะไร ?
03:30 Problem 1 - ปัญหาแบ่งเหรียญ
09:13 Problem 2 - Fractional Knapsack
19:17 Problem 3 - Activity Selection Problem
25:15 Problem 4 - Leet Code 55 Jump Game
30:12 Problem 5 - Leet Code 134 Gas Station
39:02 สรุปทั้งหมด
สำหรับใครอยาก follow ตามเอกสาร สามารถเข้ามาอ่านกันได้เล้ยที่นี่
docs.mikelopster.dev/c/c-dsa/...
ใครมีข้อสงสัยเพิ่มเติม มาพูดคุยแลกเปลี่ยนความรู้กันได้ที่
Facebook page: / mikelopster.dev
Website: mikelopster.dev
ช่องทางสอบถามและสั่งซื้อ Old spice ร้านพ่อค้า bescent :
/ bescentofficial
แปะพิกัดของที่ผมใช้
shope.ee/8A54c8cfkf ของที่ตั้งอยู่ด้านหลัง
shope.ee/6fI75UuLEM osmo pocket 3
shope.ee/4VDcVixCW9 ไมค์ shure
shope.ee/6pbXI6d5xG กล้องวงจรปิด - Наука та технологія
พี่ไมค์ครับ ผมติดตามพี่นะครับ ผมตื่นเต้นมากๆ5555
แอบเห็นอยู่นะครับ 😂
@@mikelopster 55555 ผมลืมปิดครับพี่ คือผมอะดูพี่ปกติเลย ละมาเจอพี่งี้ผมดีใจมากตื่นเต้นมากๆ
พี่ใช้Themeอะไรหรอครับ
ใช้ Dracula ใน VS Code ครับ สีตามนี้แน่นอน 😆