Pemrograman dinamis menyimpan jawaban atas pertanyaan yang lebih kecil agar pilihan-pilihan berikutnya dapat memakainya kembali. Mulailah dengan menuliskan apa arti satu status. Hitungan rute, biaya minimum, dan penanda keterjangkauan ya-atau-tidak membutuhkan nilai dasar yang berbeda meskipun perulangannya tampak mirip. Nol adalah biaya yang valid, tetapi bukan hitungan yang valid untuk rute kosong yang harus menjadi benih bagi rute-rute berikutnya.
Bekerjalah dari ketergantungan ke urutan iterasi. Token yang dapat dipakai ulang dapat memperpanjang total yang lebih kecil berulang kali. Kotak yang tidak dapat dibagi tidak bisa: memperbarui jumlah subset ke arah bawah mencegah pemakaian kotak itu dua kali. Untuk subsekuens yang naik secara ketat, sekumpulan ringkas nilai akhir terbaik menggantikan tabel status kuadratik.
Sebelum menulis kode, telusuri input tak kosong terkecil dan input kosong. Setelah menulis kode, jelaskan mengapa setiap transisi mewakili pilihan yang sah dan mengapa tidak ada pilihan yang hilang. Latihan terakhir menerapkan gagasan status itu pada pembagian muatan, bukan pada hitungan jalur.
Pilih makna status dan transisi untuk pilihan berurutan, total optimal, dan keterjangkauan.