Penyelesai Masalah Beg Dalam Talian

Ciri dan Contoh Kerja

Alat ini menyelesaikan masalah beg 0/1 di mana setiap item boleh dipilih paling banyak sekali. Ia menggunakan pengaturcaraan dinamik untuk mencari nilai maksimum yang boleh dimuatkan dalam kapasiti tertentu.

Contoh Input dan Output

Andaikan anda memasukkan tiga item berikut:

A,2,6
B,3,10
C,4,12

dengan kapasiti 5. Penyelesai akan mengira nilai maksimum sebagai 16 dan memilih item A dan B, kerana gabungan berat 2+3=5 dan nilai 6+10=16, yang lebih baik daripada memilih C sahaja (nilai 12) atau gabungan lain.

Parameter dan Had

• Bilangan item: 1 hingga 200.
• Berat: integer positif, tidak melebihi kapasiti.
• Nilai: angka dari 0 hingga 1000000000.
• Kapasiti: integer dari 1 hingga 5000.
• Nama item: tidak kosong dan unik.

Batasan Alat

Alat ini tidak menyokong masalah beg pecahan, pelbagai had, multidimensi, atau mata wang. Nilai dianggap sebagai skor abstrak. Jika terdapat beberapa pilihan dengan nilai yang sama, alat hanya memaparkan satu pilihan optimum dan tidak menyenaraikan semua kemungkinan atau mengoptimumkan kriteria sekunder seperti berat minimum.

Soalan Lazim (FAQ)

1. Bagaimana jika saya memasukkan berat item yang lebih besar daripada kapasiti?

Item dengan berat melebihi kapasiti tidak akan dipertimbangkan dalam penyelesaian, kerana ia tidak boleh dimuatkan. Pastikan berat setiap item tidak melebihi kapasiti yang dimasukkan.

2. Bolehkah saya menggunakan nilai perpuluhan untuk berat atau nilai?

Tidak. Berat mestilah integer positif, dan nilai mestilah angka (boleh perpuluhan? Tidak, nilai mestilah angka, tetapi dalam keterangan ia menyebut 'numeric value' yang mungkin termasuk perpuluhan? Berdasarkan fakta, nilai boleh dari 0 hingga 1000000000, tetapi tidak dinyatakan sama ada perpuluhan dibenarkan. Untuk keselamatan, gunakan integer untuk berat dan nilai, kerana algoritma DP biasanya menggunakan integer. Jika anda memasukkan nilai perpuluhan, ia mungkin ditolak atau menyebabkan ralat. Gunakan integer sahaja.

3. Apakah yang dimaksudkan dengan '0/1' dalam nama alat?

Ia bermaksud setiap item sama ada dipilih (1) atau tidak (0). Anda tidak boleh memilih sebahagian daripada item. Ini berbeza dengan masalah beg pecahan di mana anda boleh mengambil pecahan item.