การเขียนโปรแกรมแบบไม่ตายตัวเป็นวิธีการที่ใช้ในวิทยาการคอมพิวเตอร์ เพื่อแก้ปัญหาที่ซับซ้อน โดยแบ่งมันออกเป็นคําร้องย่อยที่ง่ายกว่า
เทคนิค ใน การ โปรแกรม แบบ ไม่ตายตัว
มีสองวิธีหลักในการเขียนโปรแกรมแบบไม่ตายตัว วิธีการทําด้านบนและล่างใช้โปรแกรมแบบย่อ เพื่อใช้บันทึกผลการขยายของข้อมูลระหว่างการย้ําคิดคํานวณ การหลีกเลี่ยงการคํานวณแบบเกินค่า วิธีล่างสร้างวิธีแก้ปัญหาจากวิธีย่อยที่เล็กที่สุด กรอกตารางเพื่อหาคําตอบสุดท้าย
การ คํานวณ และ การ ทดแทน
การโปรแกรมแบบเติมข้อมูลได้นั้น จําเป็นต้องกําหนดสถานะ ซึ่งแสดงถึงการย่อยและการเปลี่ยนแปลง ซึ่งอธิบายวิธีการคํานวณคําตอบสําหรับรัฐจากรัฐก่อนหน้า โดยทั่วไป ตารางหรืออาร์เรย์จะถูกใช้ในการเก็บผลการทํางานแบบกลางไว้ การจัดองค์ประกอบและขอบเขตที่เหมาะสมนั้นจําเป็นสําหรับการคํานวณที่ถูกต้อง
ใช้ตัวพิมพ์ธรรมดา
- อัลกอริทึมทางเดินที่สั้นที่สุด เช่น อัลกอริทึมของดิจกสตรา และฟลอยด์-วอร์เชล
- รูปแบบการลบ
- การเรียงลําดับการเรียงตามรูปแบบชีวภาค
- การค้นหาจาก Offital Bases
- ปัญหาการเปลี่ยนค่าเงินตรา