code: 
  
  from __future__ import annotations
  def 		SCREAMING_SNAKE_CASE__				(							_UpperCAmelCase,      _UpperCAmelCase,      _UpperCAmelCase,      _UpperCAmelCase				)					-> int:
  
  
  
      '''simple docstring'''
  
  
  
  
  
  
      if counter == 0 or capacity == 0:
          return 0
  
      # If weight of the nth item is more than Knapsack of capacity,
      #   then this item cannot be included in the optimal solution,
      # else return the maximum of two cases:
      #   (1) nth item included
      #   (2) not included
      if weights[counter - 1] > capacity:
          return knapsack(_UpperCAmelCase,      _UpperCAmelCase,      _UpperCAmelCase,      counter - 1				)
      else:
          lowerCAmelCase				:			Any    			=      capacity - weights[counter - 1]
          lowerCAmelCase				:			Any    			=      values[counter - 1] + knapsack(
              _UpperCAmelCase,      _UpperCAmelCase,      _UpperCAmelCase,      counter - 1				)
          lowerCAmelCase				:			List[Any]    			=      knapsack(_UpperCAmelCase,      _UpperCAmelCase,      _UpperCAmelCase,      counter - 1				)
          return max(_UpperCAmelCase,      _UpperCAmelCase				)
  
  
  if __name__ == "__main__":
   import doctest
  
   doctest.testmod()
  
  
  
  
  
  
style_context: 
  
  from typing import TYPE_CHECKING
  
  from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_tokenizers_available, is_torch_available
  
  
  __A   :     Optional[int]      =			{
      '''configuration_splinter''': ['''SPLINTER_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''SplinterConfig'''],
      '''tokenization_splinter''': ['''SplinterTokenizer'''],
  }
  
  try:
   if not is_tokenizers_available():
    raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
   pass
  else:
   __A   :     Optional[int]      =			['''SplinterTokenizerFast''']
  
  try:
   if not is_torch_available():
    raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
   pass
  else:
   __A   :     Union[str, Any]      =			[
       '''SPLINTER_PRETRAINED_MODEL_ARCHIVE_LIST''',
       '''SplinterForQuestionAnswering''',
       '''SplinterForPreTraining''',
       '''SplinterLayer''',
       '''SplinterModel''',
       '''SplinterPreTrainedModel''',
   ]
  
  
  if TYPE_CHECKING:
   from .configuration_splinter import SPLINTER_PRETRAINED_CONFIG_ARCHIVE_MAP, SplinterConfig
   from .tokenization_splinter import SplinterTokenizer
  
   try:
    if not is_tokenizers_available():
     raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
    pass
   else:
    from .tokenization_splinter_fast import SplinterTokenizerFast
  
   try:
    if not is_torch_available():
     raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
    pass
   else:
    from .modeling_splinter import (
        SPLINTER_PRETRAINED_MODEL_ARCHIVE_LIST,
        SplinterForPreTraining,
        SplinterForQuestionAnswering,
        SplinterLayer,
        SplinterModel,
        SplinterPreTrainedModel,
    )
  
  
  else:
   import sys
  
   __A   :     Optional[Any]      =			_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)
  
  
  
  
  
  