
def     UpperCAmelCase_  (						__lowerCAmelCase	,					__lowerCAmelCase	,					__lowerCAmelCase	,					__lowerCAmelCase	,					__lowerCAmelCase	) ->						int:
    if index == number_of_items:
        return 0
    __lowercase		:			List[Any]	    =       0
    __lowercase		:			Optional[int]	    =       0
    __lowercase		:			Optional[Any]	    =       knapsack(__lowerCAmelCase	,					__lowerCAmelCase	,					__lowerCAmelCase	,					__lowerCAmelCase	,					index + 1	)
    if weights[index] <= max_weight:
        __lowercase		:			Any	    =       values[index] + knapsack(
            __lowerCAmelCase	,					__lowerCAmelCase	,					__lowerCAmelCase	,					max_weight - weights[index]	,					index + 1	)
    return max(__lowerCAmelCase	,					__lowerCAmelCase	)


if __name__ == "__main__":
 import doctest

 doctest.testmod()




__lowerCAmelCase					:			Dict			      =		"\n# Installazione di Transformers\n! pip install transformers datasets\n# Per installare dalla fonte invece dell'ultima versione rilasciata, commenta il comando sopra e\n# rimuovi la modalità commento al comando seguente.\n# ! pip install git+https://github.com/huggingface/transformers.git\n"

__lowerCAmelCase					:			Tuple			      =		[{"type": "code", "content": INSTALL_CONTENT}]
__lowerCAmelCase					:			List[Any]			      =		{
    "{processor_class}": "FakeProcessorClass",
    "{model_class}": "FakeModelClass",
    "{object_class}": "FakeObjectClass",
}


