ดังที่ @Suresh ชี้ให้เห็นเมื่อคุณรู้ว่าปัญหาของคุณสามารถแก้ไขได้โดย DP (เช่นแสดงโครงสร้างย่อยที่ดีที่สุดและปัญหาย่อยที่ทับซ้อนกัน) คุณอาจคิดถึงวิธีหารและเอาชนะวิธีแบบเรียกซ้ำ
แน่นอนว่าการแบ่งแยกและการพิชิตนั้นจะไม่มีประสิทธิภาพอย่างมากเนื่องจากปัญหาย่อยทั้งหมดที่พบในต้นไม้เรียกซ้ำที่เกี่ยวข้องจะได้รับการแก้ไขอีกครั้งแม้ว่าจะพบและแก้ไขได้แล้วก็ตาม นี่คือที่ DP แตกต่าง: ทุกครั้งที่คุณพบปัญหาย่อยคุณจะแก้ปัญหาและเก็บโซลูชันไว้ในตาราง ต่อมาเมื่อคุณพบปัญหาย่อยอีกครั้งคุณจะเข้าสู่เวลาแก้ปัญหาแทนที่จะแก้ปัญหาอีกครั้ง เนื่องจากจำนวนของปัญหาย่อยที่ทับซ้อนกันนั้นมีขอบเขตโดยพหุนามและเวลาที่ใช้ในการแก้ปัญหาหนึ่งคือพหุนามเช่นกัน (ไม่เช่นนั้น DP จะไม่สามารถแก้ปัญหาต้นทุนที่มีประสิทธิภาพได้) คุณจะประสบความสำเร็จในการแก้ปัญหาทั่วไปO(1)
ดังนั้นการคิดถึงวิธีการแบ่งและพิชิตจะช่วยให้คุณมีความเข้าใจเกี่ยวกับสิ่งที่อาจเป็นปัญหาย่อยสำหรับปัญหาเฉพาะของคุณ