CodeUtility
ใช้ชีวิตนักพัฒนาให้ง่ายขึ้นไปอีก!

โจทย์เขียนโค้ดเรื่องDynamic-programming

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

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

ทักษะที่จะได้ฝึก: Bitmask DPการหาค่าเหมาะสมที่สุดDP บน prefixDP บนช่วงDP ร่วมกับการค้นหาแบบทวิภาคDP หาจำนวนขั้นน้อยสุดDigit DPDynamic programming 2 มิติKnapsack แบบไม่จำกัดการจัดตารางแบบมีน้ำหนักการเลือกแบบละโมบความสัมพันธ์เวียนเกิด
  • Python · C++ · C#
  • ทดสอบอัตโนมัติ
  • รีวิวโค้ดโดย AI
  • แนวทางจากชุมชน
การเขียนโปรแกรม
พื้นฐานการเขียนโปรแกรมตั้งแต่ตัวแปรถึง recursion สำหรับผู้เริ่มต้น
AI และ machine learning
ศูนย์เรียนรู้ AIโครงข่ายประสาท ML และ LLM ตั้งแต่ศูนย์ โครงข่ายประสาทเทียมตั้งแต่ศูนย์นิวรอน backpropagation และตัวปรับค่า Machine learning ตั้งแต่ศูนย์การถดถอย การจำแนกประเภท และการจัดกลุ่ม Transformer และ LLM ตั้งแต่ศูนย์Tokenizer, attention และการสร้างข้อความ AI คลาสสิกและการเรียนรู้แบบเสริมกำลังการค้นหา เกม และการเรียนรู้แบบเสริมกำลัง
226
โจทย์
2
วิธีแก้ที่แชร์
3
ภาษา

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

ค้นหาตามหัวข้อ ภาษา หรือระดับความยาก

12 โจทย์
ยาก

Shortest Delivery Tour

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

คุณจะได้เรียนรู้ Bitmask DPปัญหาการเดินทางของพนักงานขาย
AdvancedBitmasksCompetitive-programmingDynamic-programming
Python C++ C#
0 ข้อที่แก้แล้ว
ยังไม่มีวิธีแก้
ยาก

Word Break

Decide whether text can be split into dictionary words.

คุณจะได้เรียนรู้ DP บน prefixตัดข้อความเป็นคำ
AdvancedDynamic-programmingHackathonStrings
Python C++ C#
0 ข้อที่แก้แล้ว
ยังไม่มีวิธีแก้
ยาก

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

คุณจะได้เรียนรู้ DP บนช่วงการหาค่าเหมาะสมที่สุด
AdvancedCompetitive-programmingDynamic-programming
Python C++ C#
0 ข้อที่แก้แล้ว
ยังไม่มีวิธีแก้
ปานกลาง

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

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

คุณจะได้เรียนรู้ นับเส้นทางบนตารางสัมประสิทธิ์ทวินาม
CombinatoricsDynamic-programming
Python C++ C#
0 ข้อที่แก้แล้ว
ยังไม่มีวิธีแก้
ยาก

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

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

คุณจะได้เรียนรู้ Digit DPนับในช่วง
Dynamic-programmingNumbers
Python C++ C#
0 ข้อที่แก้แล้ว
ยังไม่มีวิธีแก้
ยาก

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

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

คุณจะได้เรียนรู้ การจัดตารางแบบมีน้ำหนักDP ร่วมกับการค้นหาแบบทวิภาค
Dynamic-programmingScheduling
Python C++ C#
0 ข้อที่แก้แล้ว
ยังไม่มีวิธีแก้
ยาก

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

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

คุณจะได้เรียนรู้ Dynamic programming 2 มิติการหาค่าเหมาะสมที่สุด
Dynamic-programmingGeometry
Python C++ C#
0 ข้อที่แก้แล้ว
ยังไม่มีวิธีแก้
ปานกลาง

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

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

คุณจะได้เรียนรู้ DP หาจำนวนขั้นน้อยสุดการเลือกแบบละโมบ
Dynamic-programmingNumbers
Python C++ C#
0 ข้อที่แก้แล้ว
ยังไม่มีวิธีแก้
ยาก

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

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

คุณจะได้เรียนรู้ Bitmask DPเซตย่อย
Dynamic-programmingOptimization
Python C++ C#
0 ข้อที่แก้แล้ว
ยังไม่มีวิธีแก้
ปานกลาง

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

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

คุณจะได้เรียนรู้ ความสัมพันธ์เวียนเกิดนับแบบมอดุโล
CombinatoricsDynamic-programming
Python C++ C#
0 ข้อที่แก้แล้ว
ยังไม่มีวิธีแก้
ปานกลาง

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

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

คุณจะได้เรียนรู้ Knapsack แบบไม่จำกัดนับการจัดหมู่
CombinatoricsDynamic-programming
Python C++ C#
0 ข้อที่แก้แล้ว
ยังไม่มีวิธีแก้
ปานกลาง

Longest Common Subsequence Length

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

คุณจะได้เรียนรู้ ตาราง DP 2 มิติประหยัดหน่วยความจำ
Dynamic-programmingSequences
Python C++ C#
0 ข้อที่แก้แล้ว
ยังไม่มีวิธีแก้

เลือกตามหัวข้อ

เลือกตามภาษา