ฉันกำลังมองหาตัวอย่างที่เข้าใจได้ง่ายสำหรับผู้ที่ต้องการเรียนรู้ Dynamic Programming มีคำตอบที่ดีอยู่ที่นี่เกี่ยวกับสิ่งที่เขียนโปรแกรมแบบไดนามิก ลำดับฟีโบนักชีเป็นตัวอย่างที่ดี แต่มีขนาดเล็กเกินไปที่จะขูดขีดบนพื้นผิว มันดูเป็นเรื่องที่ดีในการเรียนรู้แม้ว่าฉันจะยังไม่ได้เรียนอัลกอริทึม แต่หวังว่ามันจะอยู่ในรายชื่อของฉันสำหรับฤดูใบไม้ผลิ
คำตอบ:
ตรวจสอบไซต์นี้: ปัญหาการฝึกการเขียนโปรแกรมแบบไดนามิก
นี่คือบทช่วยสอนที่ดีซึ่งประกอบไปด้วยปัญหา DP ที่แก้ไขแล้ว 29 ปัญหาพร้อมคำอธิบายที่ยอดเยี่ยม
แนวคิดเบื้องหลังการเขียนโปรแกรมแบบไดนามิกคือคุณกำลังแคช (การบันทึก) โซลูชันสำหรับปัญหาย่อยแม้ว่าฉันคิดว่ามีอะไรมากกว่านั้น
มีปัญหา Google Code Jam หลายประการเช่นการแก้ปัญหาต้องใช้โปรแกรมไดนามิกเพื่อให้มีประสิทธิภาพ ตัวอย่าง:
ยินดีต้อนรับสู่ Code Jam (ปานกลาง)
โปรดทราบว่าการแข่งขัน Code Jam แต่ละรายการมีส่วน "การวิเคราะห์การแข่งขัน" หากคุณนิ่งงันในการพยายามแก้ไขปัญหา
การคำนวณระยะทาง Levenshtein เป็นหนึ่งในปัญหาแรกที่ฉันแก้ไขด้วยการเขียนโปรแกรมแบบไดนามิก ฉันคิดว่ามันเป็นก้าวต่อไปที่ดีจากลำดับฟีโบนักชีในแง่ของความซับซ้อน