"ไดนามิก" เกี่ยวกับการเขียนโปรแกรมแบบไดนามิกคืออะไร?

หนึ่งในรุ่นพี่ของฉันได้สัมภาษณ์งานและเขาถูกถามว่าทำไมมันถึงเรียกว่าไดนามิก เขาไม่สามารถตอบได้และหลังจากที่เขาเลิกผู้สัมภาษณ์บอกว่าไม่มีอะไรเปลี่ยนแปลงเกี่ยวกับเรื่องนี้มันเรียกมันแบบนั้น นั่นเป็นเรื่องยากสำหรับฉันที่จะเชื่อ

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

[ตอบ]

ฉันควรจะมีการอ่านนี้บทความวิกิพีเดียก่อนที่จะถามคำถามที่เสียใจ

ฉันมักจะพูดว่ามันหมายความว่าอัลกอริทึมที่ใช้การเขียนโปรแกรมแบบไดนามิกดูเหมือนจะแก้ไขพื้นที่ปัญหา " แบบไดนามิก " จนกระทั่งปัญหาสามารถแก้ไขได้ด้วยอัลกอริทึมโลภ

ตัวอย่างเช่นกับปัญหาCheckerboardอัลกอริธึมการเขียนโปรแกรมแบบไดนามิกจะแก้ไขทั้งบอร์ดเมื่อผ่านไปและในที่สุดก็สามารถใช้อัลกอริทึมโลภได้ (ในทำนองเดียวกันกับอัลกอริธึมเส้นทางลัดที่สั้นที่สุดของ Dijkstra เป็นต้น)

ฉันไม่แน่ใจว่าสิ่งนี้ทำให้เกิดปัญหาการเขียนโปรแกรมแบบไดนามิกทุกครั้ง

จริงๆแล้วไม่มีอะไรพิเศษในชื่อ "การเขียนโปรแกรมแบบไดนามิก"; เทคนิคนี้เป็นเพียงการเรียกซ้ำอย่างไม่ย่อท้อ ดูคำถามนี้และดูคำตอบ @Jeffe ซึ่งมีรายงานว่า Belman เลือกชื่อนั้นเพื่อเบี่ยงเบนความสนใจโดยเจตนา

มีเรื่องราวที่น่าสนใจที่นี่ .. Bellman เป็นผู้บุกเบิกกระบวนทัศน์นี้ แต่นี่เป็นการวิจัยทางคณิตศาสตร์จริง ๆ ย้อนกลับไปในสมัยของเขารัฐมนตรีกลาโหมคนนั้นเป็นคนหวาดระแวงของการวิจัยและคณิตศาสตร์ (คนบ้าใช่มั้ย!) เบลแมนกลัวว่าเลขานุการจะโกรธงานของเขาและในที่สุดจะทำให้เขาเดือดร้อน ดังนั้นเพื่อทำให้ภาพเบลอเล็กน้อยเขาจึงเรียกมันว่าDynamic Programmingแต่ไม่มีอะไรที่ 'ไดนามิก' เกี่ยวกับเรื่องนี้ ..

Richard Bellman เรียกมันว่า Dynamic Programming ในคำศัพท์ใน Bellman

ฉันใช้เวลาช่วงไตรมาสฤดูใบไม้ร่วง (ของปี 1950) ที่ RAND งานแรกของฉันคือค้นหาชื่อสำหรับกระบวนการตัดสินใจหลายขั้นตอน

คำถามที่น่าสนใจคือไม่อยู่ที่ไหนชื่อการเขียนโปรแกรมแบบไดนามิกมาจากไหน? ปี 1950 ไม่ได้เป็นปีที่ดีสำหรับการวิจัยทางคณิตศาสตร์ เรามีสุภาพบุรุษที่น่าสนใจคนหนึ่งในวอชิงตันชื่อวิลสัน เขาเป็นรัฐมนตรีกลาโหมและจริง ๆ แล้วเขามีความกลัวและความเกลียดชังทางพยาธิวิทยาของการวิจัยคำ ฉันไม่ได้ใช้คำเบา ๆ ฉันใช้มันอย่างแม่นยำ ใบหน้าของเขาจะกระจายเขาจะเปลี่ยนเป็นสีแดงและเขาจะได้รับความรุนแรงถ้าคนที่ใช้ในการวิจัยระยะในการปรากฏตัวของเขา คุณสามารถจินตนาการว่าเขารู้สึกอย่างไรเกี่ยวกับคำศัพท์ทางคณิตศาสตร์ บริษัท RAND Corporation ได้รับการว่าจ้างจากกองทัพอากาศและกองทัพอากาศมี Wilson เป็นหัวหน้า ดังนั้นฉันรู้สึกว่าฉันต้องทำอะไรบางอย่างเพื่อป้องกัน Wilson และกองทัพอากาศจากข้อเท็จจริงที่ว่าฉันทำคณิตศาสตร์ใน RAND Corporation ชื่ออะไรชื่ออะไร ฉันเลือกได้ไหม ในตอนแรกฉันมีความสนใจในการวางแผนในการตัดสินใจในการคิด แต่การวางแผนไม่ใช่คำที่ดีด้วยเหตุผลหลายประการ ฉันจึงตัดสินใจใช้คำว่า "การเขียนโปรแกรม" ฉันอยากจะข้ามความคิดที่ว่านี่เป็นพลวัตนี่คือหลายขั้นตอนซึ่งแตกต่างกันไปตามเวลา ฉันคิดว่าเราจะฆ่านกสองตัวด้วยหินก้อนเดียว ลองมาคำที่มีความหมายที่แม่นยำอย่างแน่นอนคือแบบไดนามิกในความรู้สึกทางกายภาพคลาสสิก นอกจากนี้ยังมีคุณสมบัติที่น่าสนใจมากในฐานะที่เป็นคำคุณศัพท์และมันเป็นไปไม่ได้ที่จะใช้คำว่าไดนามิกในแง่ดูถูก ลองนึกถึงชุดค่าผสมที่อาจให้ความหมายที่ดูถูก มันเป็นไปไม่ได้. ดังนั้นฉันคิดว่าการเขียนโปรแกรมแบบไดนามิกเป็นชื่อที่ดี มันไม่ใช่สิ่งที่แม้แต่สมาชิกสภาผู้แทนราษฎรจะคัดค้าน

แหล่งที่มา: Eye of the Hurricane, Richard Bellman (อัตชีวประวัติ)