Anda memiliki sejumlah paket yang perlu dikirimkan melalui kurir. Setiap paket memiliki berat dan nilai. Kurir memiliki kapasitas berat maksimum. Anda ingin memilih paket-paket yang akan dikirimkan untuk memaksimalkan total nilai, tetapi Anda juga ingin memastikan berat total tidak melebihi kapasitas. Jika Anda menyadari bahwa masalah ini memiliki karakteristik 'optimal substructure' dan 'overlapping subproblems', strategi algoritmik apa yang paling tepat untuk digunakan guna menemukan solusi optimal?