Her biri bir ağırlık ve bir değere sahip bir öğe kümesi verildiğinde, toplam ağırlığın belirli bir sınıra eşit veya daha az olması ve toplam değerin mümkün olduğunca büyük olması için bir koleksiyona dahil edilecek her öğenin sayısını belirleyin.
Daha fazla bilgi için Wikipedia
Örneğin, maksimum 15 ağırlık verilebilir ve değeri / kütlesi olan nesnelere verilebilir ve 36 puan için 7 nesne ve 1 nesne olan [5,2], [7,4] [1,1]
çıktı alabilirsiniz .[7,0,1]
[5 <value>, 2 <mass>]
[1 <value>, 1 <mass>]
kurallar
Giriş herhangi bir makul formatta alınabilir
Çıktı aynı zamanda esnek formattır,
Standart olmayan kitaplıkları kullanamazsınız. Eğer gerekiyorsa yüklemek veya indirmek Gelinen yerde olduğu ilk kurulum ayrı kullanmak için herhangi bir kütüphane değil izin
Nesnelerin kütlesi ve değeri negatif olabilir (yani -1, -1)
Optimal cevaplar gerekli
Kazanan
En kısa kod kazanır
Negatif kütle ve değer?
Bu, bu zorluğun önemli bir parçasıdır. Diyelim ki nesneler (kütle, değer) gibi bir nesneye [4,3],[-1,-1]
ve 15 kapasiteye sahip bir çantaya sahipsin. İlklerden 3'ünü ve 9 puan alabilir veya ilklerinden 4'ünü ve -1, -1'den birini koyabilirsiniz. 11 puan için itiraz.