Penyelesai Masalah Beg Dalam Talian

Penyelesai Masalah Beg Dalam Talian

Cari satu pilihan dengan jumlah nilai maksimum bagi masalah beg galas 0/1, menggunakan berat dan kapasiti integer.

Masukkan satu barang setiap baris sebagai nama,berat,nilai dengan koma ASCII. Nama mesti unik selepas ruang hujung dibuang, tidak kosong dan tanpa koma. Ruang di sekeliling medan diterima; baris kosong diabaikan. Gunakan titik perpuluhan untuk nilai.

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

Tampal tiga baris di bawah dan tetapkan kapasiti dalam medan berasingan kepada 5: nilai maksimum 16, pilihan A, B. Salin menyalin hasil; Kosongkan turut mengosongkan kapasiti.

1–200 barang; kapasiti integer 1–5000; berat integer dari 1 hingga kapasiti; nilai terhingga yang tidak kosong dari 0 hingga 1000000000, termasuk perpuluhan. Satu barang terlalu berat menyebabkan seluruh input ditolak. Had teks: 500000 unit kod UTF-16. Setiap barang dipilih paling banyak sekali. Hanya nilai maksimum dan nama dipaparkan, tanpa jumlah berat. Jika nilainya sama tepat, barang kemudian dilangkau: susunan boleh mengubah pilihan optimum, tanpa keutamaan berat minimum. Semua nilai sifar menghasilkan 0 dan pilihan kosong. Aritmetik perpuluhan boleh membundar; tukarkan amaun tepat kepada unit integer.