Публикации по теме 'knapsack-problem'
Динамическое программирование, часть 2: Преобразование повторения в восходящую программу
В этой статье объясняется, как рекуррентное соотношение 0/1 Knapsack можно преобразовать в код динамического программирования сверху вниз. Если вы хотите понять, как мы пришли к представленному ниже рекуррентному соотношению, пожалуйста, прочитайте статью Выявление и подход к проблеме динамического программирования .
Чтобы написать код для любого рекурсивного отношения, мы должны сначала определить базовое условие. Лучший способ сделать это — подумать о наименьшей возможной..
Вопросы по теме 'knapsack-problem'
Как реализовать задачу о ранце с рекурсией на java
Так что, если вы не знаете, в чем проблема рюкзака, это способ подобрать различные веса из ранца, чтобы они в сумме равнялись заданному общему весу. Вот пример из моей книги о том, как решить проблему, если заданный общий вес был 20.
Если...
196 просмотров
schedule
14.04.2024
целевая сумма [leetcode] подмножество подмножества с заданной целевой суммой путем присвоения знаков
class Solution {
public:
int solve(vector<int>& v, int n , int s ,vector<vector<int>>& dp){
if(s == 0 ){
return 1;
}
if(n == 0){
return 0;
}...
88 просмотров
schedule
25.05.2024