Реализации алгоритмов/Комбинаторика/Задача о ранце: различия между версиями
Содержимое удалено Содержимое добавлено
Oleg4280 (обсуждение | вклад) оформление |
|||
Строка 81:
}
return dp[needed][n];
}
</source>
[[Javascript]]
<source lang="javascript">
function packBagpack(scores, weights, capacity) {
let n = weights.length;
let dp = new Array(capacity + 1);
for (let i = 0; i <= capacity; i += 1) {
dp[i] = new Array(n + 1).fill(0)
}
for (let i = 1; i <= n; i += 1) {
for (let j = 1; j <= capacity; j += 1) {
if (weights[i - 1] <= j) {
dp[j][i] = Math.max(dp[j][i - 1], dp[j - weights[i - 1]][i - 1] + scores[i-1]);
} else {
dp[j][i] = dp[j][i - 1];
}
}
}
return dp[capacity][n];
}
</source>
| |||