В этой статье объясняется, как рекуррентное соотношение 0/1 Knapsack можно преобразовать в код динамического программирования сверху вниз. Если вы хотите понять, как мы пришли к представленному ниже рекуррентному соотношению, пожалуйста, прочитайте статью Выявление и подход к проблеме динамического программирования . Чтобы написать код для любого рекурсивного отношения, мы должны сначала определить базовое условие. Лучший способ сделать это — подумать о наименьшей возможной..