การแบ่งปัญหาใหญ่เป็นปัญหาย่อย

            การพยายามจัดหนังสือกองใหญ่ทั้งกองนั้นอาจเกิดความยุ่งยาก การแบ่งปัญหาใหญ่เป็นปัญหาย่อยช่วยทําให้ การออกแบบขั้นตอนการแก้ปัญหาทําได้เป็นระบบมากขึ้น โดยอาจจะแบ่งเป็นปัญหาย่อยได้ดังต่อไปนี้
            • หนังสือเล่มใดควรจัดไว้เป็นลําดับแรก

            • ในกองหนังสือที่เหลือ หนังสือเล่มใดควรเลือกออกมาเป็นหนังสือที่วางอยู่ในลําดับที่สอง

            • ในกองหนังสือที่เหลือ หนังสือเล่มใดควรเลือกออกมาเป็นหนังสือที่วางอยู่ในลําดับที่สาม

​

            จะเห็นได้ว่าปัญหาในการจัดหนังสือทั้งกองสามารถแบ่งเป็นปัญหาย่อยได้โดยคัดเลือกหนังสือเล่มที่สูง ที่สุดออกจากกองใหญ่ (สมมติว่ากองใหญ่มี n เล่ม) ทําให้ขนาดของกองหนังสือลดลงเหลือ n-1 เล่ม ปัญหาย่อย ในที่นี้คือการจัดเรียงหนังสือในกองที่มี n-1 เล่ม ซึ่งเป็นปัญหาในรูปแบบเดิมที่มีความซับซ้อนน้อยลง

​

            การแตกปัญหาในตัวอย่าง “สอนน้องจัดหนังสือ” ได้ผลลัพธ์เป็นปัญหาย่อยดังนี้

                        ปัญหาย่อยที่ 1 หนังสือเล่มใดควรจัดไว้เป็นลําดับแรก

                        ปัญหาย่อยที่ 2 ในกองหนังสือที่เหลือ หนังสือเล่มใดควรเลือกออกมาเป็นหนังสือที่วางอยู่ในลําดับที่สอง

                        ปัญหาย่อยที่ 3 ในกองหนังสือที่เหลือ หนังสือเล่มใดควรเลือกออกมาเป็นหนังสือที่วางอยู่ในลําดับที่สาม