Tugas Logika algoritma
Asalamualaikum warohmatuloh wabarokatuh, Sebelum memulei materi izinkan saya memperkenalkan diri terlrbih dahulu Henry susanto - 17250140 Andika prasetya - 17250350 Berkat gumano - 17250276 Dejavu putri eren - 17250066 Zulfan arif maulana - 17250267 Pada pertemuan kali ini kami akan membuat program penyelesaian knapseck python Kode python : Script kodingan python : # Program penyelesaian Fractional Knapsack dengan algoritma Greedy def fractional_knapsack ( value , weight , capacity ): index = list ( range ( len ( value ))) ratio = [ v / w for v , w in zip ( value , weight )] index . sort ( key = lambda i : ratio [ i ], reverse = True ) max_value = 0 fractions = [ 0 ] * len ( value ) for i in index : if weight [ i ] <= capacity : fractions [ i ] = 1 max_value += ...