Status dua dimensi sering menggambarkan posisi fisik atau dua prefiks yang sudah dikonsumsi. Sebuah sel grid bergantung pada tetangganya. Sepasang panjang prefiks string menggambarkan edit atau interleaving mana yang masih mungkin. Beri nama kedua koordinat sebelum memilih tata letak tabel. Baris bergulir hanya menghemat ruang jika setiap dependensi tetap merujuk ke baris lama atau baru yang benar.
Status batas melakukan banyak pekerjaan. Sel yang terblokir menghapus jumlah rute, prefiks teks kosong memiliki biaya edit yang bermakna, dan huruf berulang dapat menyisakan lebih dari satu interleaving yang valid. Pencocokan greedy bisa membuang jalur yang Anda butuhkan nanti.
Masalah terakhir mengubah bentuk status menjadi interval. Memilih pelepasan terakhir di dalam suatu interval menetapkan tetangganya dan memisahkan sisa pekerjaan menjadi bagian kiri dan kanan yang independen. Kebiasaannya sama: pilih status yang membuat keputusan berikutnya terdefinisi dengan jelas, lalu proses dependensi yang lebih kecil lebih dulu.
Bangun status di atas grid, prefiks string, dan interval terbuka.