2
Mengubah masalah knapsack terbatas menjadi masalah knapsack 0/1
Saya mengalami masalah di mana tujuannya adalah menggunakan pemrograman dinamis (bukan pendekatan lain). Ada jarak yang harus direntang, dan satu set kabel dengan panjang yang berbeda. Berapa jumlah minimum kabel yang dibutuhkan untuk menjangkau jarak dengan tepat? Bagi saya ini tampak seperti masalah ransel , tetapi karena mungkin ada kelipatan …
12
algorithms