Pemecah Masalah Ransel Online

Pemecah Masalah Ransel Online

Temukan satu pilihan bernilai total maksimum untuk masalah knapsack 0/1 dengan bobot dan kapasitas bilangan bulat.

Masukkan satu barang per baris sebagai nama,bobot,nilai dengan koma ASCII. Nama harus unik setelah spasi tepi dihapus, tidak kosong dan tanpa koma. Spasi di sekitar kolom diperbolehkan; baris kosong diabaikan. Gunakan titik desimal untuk nilai.

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

Tempel tiga baris di bawah lalu atur kapasitas di kolom terpisah menjadi 5: nilai maksimum 16, pilihan A, B. Salin menyalin hasil; Bersihkan juga mengosongkan kapasitas.

1–200 barang; kapasitas bulat 1–5000; bobot bulat dari 1 hingga kapasitas; nilai hingga yang tidak kosong dari 0 hingga 1000000000, boleh desimal. Satu barang yang terlalu berat menyebabkan seluruh masukan ditolak. Batas teks: 500000 unit kode UTF-16. Tiap barang dipilih paling banyak sekali. Hanya nilai maksimum dan nama yang ditampilkan, tanpa bobot total. Saat nilai sama persis, barang belakangan dilewati: urutan dapat mengubah pilihan optimal, tanpa prioritas bobot minimum. Semua nilai nol menghasilkan 0 dan pilihan kosong. Aritmetika desimal dapat membulat; ubah nilai uang yang harus tepat ke satuan bulat.