dynamic-programming

1зной

2ответ

Как я могу найти общее количество различных массивов, которые могут быть получены после применения данной операции ровно в k раз?

Учитывая, что массив и элементы внутри массива находятся в диапазоне [-10^6, 10^6]. У нас также есть целое число k, и нам нужно найти, сколько различных массивов можно получить, применяя операцию точн

-2зной

1ответ

Как найти все максимальное значение между каждым i и i + k (некоторой константой) заданного массива?

Мне нужно найти все максимальные значения среди элементов всех возможных множеств {a [i], a [i + 1], ... a [i + k]} (где i - индекс, k - некоторая заданная константа) , Для этого я использую. loop(b,

1зной

1ответ

Ошибка сегментации в шаблоне совпадения шаблонов

Я получаю ошибку сегментации в шаблоне подстановочного шаблона в интервью. И я искал помощь, чтобы не получить ответа. Я использую DP для решения задачи. Пожалуйста, помогите мне выяснить причину Segf

-5зной

1ответ

BYTSE2 - spoj: Пожалуйста, предложите, что я могу делать неправильно?

//BYTESE2 #include<iostream> #include<vector> #include<algorithm> #include<cmath> using namespace std; typedef long long ll; bool compare(const ll &i, const ll &j) { return (abs(i) < abs(j

2зной

2ответ

Рюкзак с ограничением «по крайней мере X»

Как бы вы решили решить эту вариацию «Рюкзак»? У вас есть n объектов (x1, ... xn), каждый из которых имеет стоимость ci и значение vi (1 < = i < = n) и дополнительное ограничение X, которое является н