โจทย์เขียนโค้ดเรื่องการโปรแกรมเชิงพลวัต

ฝึกการโปรแกรมเชิงพลวัตด้วยโจทย์เขียนโค้ด 18 ข้อ ตั้งแต่ง่ายไปจนถึงยาก ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันที รีวิวโค้ดจาก AI และคำตอบจากชุมชนให้เปรียบเทียบ

ปานกลาง · 11 ยาก · 7

ทักษะที่จะได้ฝึก: ความสัมพันธ์เวียนเกิดBitmask DPการหาค่าเหมาะสมที่สุดกำหนดการพลวัต (dynamic programming)DP บน prefixDP บนช่วงDP ร่วมกับการค้นหาแบบทวิภาคDP หาจำนวนขั้นน้อยสุดDigit DPDynamic programming 2 มิติKnapsack แบบไม่จำกัดการคำนวณจากล่างขึ้นบน (bottom-up)
  • Python · C++ · C#
  • ทดสอบอัตโนมัติ
  • รีวิวโค้ดโดย AI
  • แนวทางจากชุมชน
341
โจทย์
245
วิธีแก้ที่แชร์
9
ภาษา

โจทย์ทั้งหมด

ค้นหาตามชื่อหรือหัวข้อ หรือกรองตามระดับความยาก

18 โจทย์
ยาก

Shortest Delivery Tour

Visit every city once and return home as cheaply as possible.

คุณจะได้เรียนรู้ Bitmask DPปัญหาการเดินทางของพนักงานขาย
ระดับสูงBitmasksการเขียนโปรแกรมเชิงแข่งขันการโปรแกรมเชิงพลวัต
ยาก

Word Break

Decide whether text can be split into dictionary words.

คุณจะได้เรียนรู้ DP บน prefixตัดข้อความเป็นคำ
ระดับสูงการโปรแกรมเชิงพลวัตHackathonStrings
ยาก

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

คุณจะได้เรียนรู้ DP บนช่วงการหาค่าเหมาะสมที่สุด
ระดับสูงการเขียนโปรแกรมเชิงแข่งขันการโปรแกรมเชิงพลวัต
ยาก

รางวัลสูงสุดจากโปรเจกต์

เลือกโปรเจกต์ที่ไม่ทับซ้อนกันเพื่อให้ได้รางวัลรวมมากที่สุด

คุณจะได้เรียนรู้ การจัดตารางแบบมีน้ำหนักDP ร่วมกับการค้นหาแบบทวิภาค
การโปรแกรมเชิงพลวัตScheduling
ยาก

นับจำนวนตัวเลขที่ไม่มีเลขข้างเคียงซ้ำกัน

นับจำนวนค่าภายในช่วงที่ไม่มีเลขหลักฐานข้างเคียงที่เท่ากันเลย

คุณจะได้เรียนรู้ Digit DPนับในช่วง
การโปรแกรมเชิงพลวัตตัวเลข
ปานกลาง

นับจำนวนเส้นทางในกริด

นับจำนวนเส้นทางจากมุมหนึ่งไปอีกมุมหนึ่งในกริดสี่เหลี่ยม โดยสามารถเดินได้เฉพาะทางขวาหรือทางล่างเท่านั้น

คุณจะได้เรียนรู้ นับเส้นทางบนตารางสัมประสิทธิ์ทวินาม
Combinatoricsการโปรแกรมเชิงพลวัต
ยาก

ตัดสี่เหลี่ยมผืนผ้าให้เป็นสี่เหลี่ยมจัตุรัส

หาจำนวนครั้งในการตัดตรงที่น้อยที่สุดเพื่อให้ได้แต่สี่เหลี่ยมจัตุรัสเท่านั้น

คุณจะได้เรียนรู้ Dynamic programming 2 มิติการหาค่าเหมาะสมที่สุด
การโปรแกรมเชิงพลวัตGeometry
ปานกลาง

ลบตัวเลขเพื่อให้ได้ศูนย์

ใช้การลบตัวเลขให้น้อยที่สุดเพื่อให้ได้ศูนย์

คุณจะได้เรียนรู้ DP หาจำนวนขั้นน้อยสุดการเลือกแบบละโมบ
การโปรแกรมเชิงพลวัตตัวเลข
ยาก

จำนวนรอบลิฟต์น้อยที่สุด

จัดกลุ่มคนให้ขึ้นลิฟต์โดยจำกัดน้ำหนักรวมในแต่ละรอบให้น้อยที่สุดเท่าที่จะเป็นไปได้

คุณจะได้เรียนรู้ Bitmask DPเซตย่อย
การโปรแกรมเชิงพลวัตOptimization
ปานกลาง

นับลำดับการทอยลูกเต๋า

นับจำนวนลำดับการทอยลูกเต๋าแบบมีลำดับที่ได้ผลรวมตามที่กำหนด

คุณจะได้เรียนรู้ ความสัมพันธ์เวียนเกิดนับแบบมอดุโล
Combinatoricsการโปรแกรมเชิงพลวัต
ปานกลาง

นับจำนวนวิธีการรวมเหรียญ

นับจำนวนวิธีที่สามารถรวมเหรียญแต่ละชนิดที่กำหนด (มีจำนวนไม่จำกัด) ให้ได้จำนวนเงินที่ต้องการ

คุณจะได้เรียนรู้ Knapsack แบบไม่จำกัดนับการจัดหมู่
Combinatoricsการโปรแกรมเชิงพลวัต
ปานกลาง

Longest Common Subsequence Length

A subsequence is formed by deleting zero or more elements while preserving the order of the remaining elements.

คุณจะได้เรียนรู้ ตาราง DP 2 มิติประหยัดหน่วยความจำ
การโปรแกรมเชิงพลวัตSequences
ยังไม่มีวิธีแก้
ปานกลาง

ผลคูณที่มากที่สุดในตาราง

หาผลคูณที่มากที่สุดของตัวเลข k ตัวที่เรียงกันเป็นเส้นตรงในตาราง

คุณจะได้เรียนรู้ การท่องตารางสองมิติเวกเตอร์ทิศทาง
การเขียนโปรแกรมเชิงแข่งขันการโปรแกรมเชิงพลวัตกริดระดับกลางเมทริกซ์ทฤษฎีจำนวนสไตล์ Project Eulerคณิตศาสตร์
ยังไม่มีวิธีแก้
ปานกลาง

ผลบวกจำนวนเฉพาะตามโกลด์บาค

เขียนจำนวนคู่ให้อยู่ในรูปผลบวกของจำนวนเฉพาะสองจำนวน โดยให้จำนวนเฉพาะตัวแรกเล็กที่สุดเท่าที่ทำได้

คุณจะได้เรียนรู้ การตรวจสอบจำนวนเฉพาะการค้นหาเริ่มจากตัวเลือกที่เล็กที่สุด
CS1การโปรแกรมเชิงพลวัตมัธยมปลายระดับกลางลูปทฤษฎีจำนวนตัวเลขจำนวนเฉพาะคณิตศาสตร์
ยังไม่มีวิธีแก้
ปานกลาง

ผลรวมเส้นทางที่มากที่สุดในสามเหลี่ยม

หาผลรวมที่มากที่สุดบนเส้นทางจากยอดของสามเหลี่ยมตัวเลขลงไปจนถึงแถวล่างสุด

คุณจะได้เรียนรู้ กำหนดการพลวัต (dynamic programming)การคำนวณจากล่างขึ้นบน (bottom-up)
การเขียนโปรแกรมเชิงแข่งขันการโปรแกรมเชิงพลวัตระดับกลางทฤษฎีจำนวนสไตล์ Project Eulerต้นไม้คณิตศาสตร์
ยังไม่มีวิธีแก้
ปานกลาง

การจัดเรียงที่ไม่มีตัวใดอยู่ที่เดิม (Derangement)

นับจำนวนวิธีจัดเรียงของ n ชิ้นโดยไม่มีชิ้นใดอยู่ในตำแหน่งเดิม

คุณจะได้เรียนรู้ ความสัมพันธ์เวียนเกิดการจัดหมู่ (combinatorics)
CS1การโปรแกรมเชิงพลวัตมัธยมปลายระดับกลางลูปตัวเลขคณิตศาสตร์
ยังไม่มีวิธีแก้
ปานกลาง

ผลคูณแพนดิจิทัล

หาผลรวมของผลคูณที่สมการ a × b = c ใช้เลขโดด 1 ถึง n ครบทุกตัว ตัวละหนึ่งครั้ง

คุณจะได้เรียนรู้ การเรียงสับเปลี่ยนการแบ่งสตริง
การเขียนโปรแกรมเชิงแข่งขันการโปรแกรมเชิงพลวัตระดับกลางทฤษฎีจำนวนสไตล์ Project Eulerคณิตศาสตร์
ยังไม่มีวิธีแก้
ปานกลาง

จำนวนคาตาลัน

หาจำนวนคาตาลันตั้งแต่ C(0) ถึง C(n)

คุณจะได้เรียนรู้ กำหนดการพลวัต (dynamic programming)ความสัมพันธ์เวียนเกิด
CS1การโปรแกรมเชิงพลวัตมัธยมปลายระดับกลางลูปตัวเลขคณิตศาสตร์
ยังไม่มีวิธีแก้