dynamic-programming

-2зной

2ответ

Найти несколько способов генерации числа

Я дал Fibonacci digits only, мне нужно узнать количество способов генерации числа, используя K Только числа Фибоначчи. Ограничения: 1<=K<=10 1<=N<=10^9 Для примера: N=14 and K=3 Там два способа:

1зной

2ответ

Минимальное изменение монеты Печать всех комбинаций

Учитывая массив монетных достоинств coins и total, найдите все возможные комбинации, которые приведут к минимальному суммированию сумм сумм. В моем решении я держу беговую дорожку минимального количес

1зной

2ответ

jQuery.post() динамически сгенерированные данные на сервер возвращает пустой ответ

Я генерирую серию переменных в цикле (используя JS), и я назначаю их .id и .name на основе текущего индекса. В каждом цикле я отправляю запрос на сервер с использованием метода jQuery.post(), но возвр

0зной

3ответ

Количество способов, таких, что сумма к элементов, равных р

Учитывая ряд целых чисел, имеющих отношение, где число равно сумме 2 предыдущих чисел и, начиная целое число 1 серии -> 1,2, 3,5,8,13,21,34,55 найти количество способов, при которых сумма k элементов

0зной

1ответ

Разделительный состав и простые слова

Я знаю, что эта проблема, вероятно, лучше всего подходит для DP, но мне было интересно, можно ли это сделать с рекурсией как методом грубой силы. Учитывая набор слов, скажем {"sales", "person", "sales

4зной

1ответ

Сумма специальной функции в диапазоне

Я хочу вычислить сумму функции, определенной над [L, R]. Функция сначала вычисляет xor каждой подстроки числа, а затем добавляет различные значения, вычисленные и возвращающие. Eg: F(312) 3 = 3

4зной

1ответ

Выбор номеров для максимального интервала

Существует массив, содержащий число от 0 до 999 в строго возрастающем порядке. Например int[] array = {0, 24, 55, 124, 200, 259, 400, 503, 666, 797}; Что я должен сделать, это реализовать функцию, к