Beberapa masalah tidak bisa diselesaikan dari kiri ke kanan, karena keputusan yang menentukan membagi input di tengah. Menggabungkan tumpukan, memotong papan, mengambil kartu dari kedua ujung sebuah baris, dan mempertahankan huruf yang simetris, semuanya meminta jawaban terbaik untuk sebuah rentang dari start sampai end, dan jawaban itu bergantung pada rentang-rentang yang lebih kecil di dalamnya.
Definisikan best[start][end] untuk satu rentang, lalu pilih cara rentang itu dibagi. Untuk penggabungan, penggabungan terakhir menyatukan [start, mid] dan [mid + 1, end]. Untuk pemotongan, potongan pertama menyisakan dua bagian yang independen. Untuk permainan dua pemain, pemain yang mendapat giliran mengambil satu ujung, lalu lawan bermain sebaik mungkin pada sisanya. Ketika aksi pertama mengubah tetangganya sendiri, pilih aksi terakhir di dalam rentang sebagai gantinya, karena tetangganya sudah tetap.
Isi rentang berdasarkan panjang, dari yang terpendek, atau jalankan start dari kanan ke kiri agar setiap rentang di dalamnya sudah siap. Dengan n^2 rentang dan hingga n pembagian untuk masing-masing, perkirakan waktu O(n^3) dan ruang O(n^2), yang masih memadai untuk beberapa ratus item.
Selesaikan rentang pendek terlebih dahulu; setiap rentang yang lebih panjang mencoba setiap titik pembagian.