

def 							__lowerCAmelCase     (							_UpperCamelCase		:	list		,				_UpperCamelCase		:	list		,				_UpperCamelCase		:	int		,				_UpperCamelCase		:	int		,				_UpperCamelCase		:	int						)		->				int:
 '''simple docstring'''


 if index == number_of_items:
  return 0
 SCREAMING_SNAKE_CASE		    =      0
 SCREAMING_SNAKE_CASE		    =      0
 SCREAMING_SNAKE_CASE		    =      knapsack(_UpperCamelCase		,				_UpperCamelCase		,				_UpperCamelCase		,				_UpperCamelCase		,				index + 1						)
 if weights[index] <= max_weight:
  SCREAMING_SNAKE_CASE		    =      values[index] + knapsack(
      _UpperCamelCase		,				_UpperCamelCase		,				_UpperCamelCase		,				max_weight - weights[index]		,				index + 1						)
 return max(_UpperCamelCase		,				_UpperCamelCase						)


if __name__ == "__main__":
      import doctest

      doctest.testmod()




'''simple docstring'''



def       snake_case   (	snake_case      : list					,		snake_case      : list					,		snake_case      : int					,		snake_case      : int					,		snake_case      : int			) ->  int:


    """simple docstring"""


    if index == number_of_items:
        return 0
    lowerCAmelCase 						=							0
    lowerCAmelCase 						=							0
    lowerCAmelCase 						=							knapsack(snake_case					,		snake_case					,		snake_case					,		snake_case					,		index + 1			)
    if weights[index] <= max_weight:
        lowerCAmelCase 						=							values[index] + knapsack(
            snake_case					,		snake_case					,		snake_case					,		max_weight - weights[index]					,		index + 1			)
    return max(snake_case					,		snake_case			)


if __name__ == "__main__":
     import doctest

     doctest.testmod()





