Pemecah Masalah Ransel Online

Fitur dan Contoh Penggunaan

Alat ini menyelesaikan masalah ransel 0/1, di mana setiap item hanya dapat dipilih maksimal satu kali. Masalah umum: Anda memiliki item dengan berat dan nilai, serta ransel dengan kapasitas tertentu. Tujuannya memilih item agar total nilai maksimum tanpa melebihi kapasitas.

Contoh Kerja

Misalkan Anda memasukkan tiga item: A,2,6, B,3,10, C,4,12 dengan kapasitas 5. Alat akan menghitung nilai maksimum 16 dan memilih item A dan B (total berat 5).

Parameter dan Batasan

• Jumlah item: 1 hingga 200.
• Berat: bilangan bulat positif, tidak lebih besar dari kapasitas.
• Nilai: bilangan bulat dari 0 hingga 1.000.000.000.
• Kapasitas: bilangan bulat 1 hingga 5000.
• Nama item harus unik dan tidak kosong.

Alat ini tidak mendukung ransel fraksional, multi-kendala, atau mata uang. Nilai diperlakukan sebagai skor abstrak.

Keterbatasan

Jika ada beberapa solusi optimal dengan nilai sama, alat tidak menampilkan semuanya atau memilih berdasarkan berat terkecil. Hasil hanya satu solusi optimal.

FAQ

1. Bagaimana format input yang benar?

Setiap baris harus berisi nama, berat, dan nilai yang dipisahkan koma, tanpa spasi. Contoh: Apel,2,6. Nama tidak boleh mengandung koma.

2. Apakah alat mendukung item dengan berat nol?

Tidak. Berat harus bilangan bulat positif. Nilai boleh nol.

3. Mengapa hasil saya tidak sesuai dengan yang diharapkan?

Pastikan kapasitas dan berat dalam batas yang ditentukan, dan tidak ada item dengan berat melebihi kapasitas. Periksa juga bahwa nama item unik.