##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Take fractions
Items have weight and value.
You have capacity W.
You can take fractions of items. Maximize value.
Example: items = [(60,10), (100,20), (120,30)], W = . Format: (value, weight). Ratios: , , . Take all of item (weight P5, value P6). Take all of item (weight P8, value P9). Take / of item (weight P11, value P12). Total: .
