Backtracking menjelajahi pilihan sambil menyimpan state yang cukup untuk menolak jawaban parsial yang mustahil. Sebuah cabang bisa memilih paket, menempatkan kamera, atau masuk ke sel berikutnya pada rute kata. Sebelum rekursi, terapkan pilihan itu. Setelah cabang kembali, pulihkan setiap bagian state yang diubah oleh pilihan tersebut. Pemulihan yang terlewat dapat membuat cabang yang tidak berhubungan mewarisi batasan satu sama lain.
Nilai input yang berulang perlu ditafsirkan dengan hati-hati. Paket dengan bobot sama tetap berbeda ketika pilihan merujuk pada indeks paket. Huruf badge yang berulang tidak dapat dibedakan ketika Anda mengembalikan string unik. Itu adalah kontrak penghitungan yang berbeda. Pengurutan membantu memangkas pilihan yang setara, tetapi hanya jika soal menganggapnya setara. Mulailah dengan pohon pilihan biner, lalu tangani keluaran duplikat, sisa kapasitas, dan batasan papan. Soal terakhir menggabungkan beberapa set konflik secara bersamaan.
Memilih salah satu dari paket-paket yang sama dapat menghasilkan subset indeks yang berbeda.