dynamic-programming

0зной

2ответ

Нужно отображать монеты, используемые в функции makeChange?

Я создаю функцию makeChange, используя рекурсивный вызов useIt или loseIt. Я смог определить наименьшее количество монет, необходимых для создания суммы; однако я не уверен, как отображать фактические

2зной

1ответ

Алгоритм поиск набора «к» отмеченным вершинам в бинарном дереве, которое сводит к минимуму расстояния до обозначенных предков для всех узлов

Это оригинальная проблема у меня есть: Мне нужно разработать алгоритм как описано выше. Я не уверен, как это сделать. Я знаю, что корневой узел всегда должен быть отмечен, иначе стоимость будет бескон

0зной

1ответ

Динамическое программирование для поиска всех палиндромных подстрок

Я пытался решить вопрос с помощью динамического программирования. У меня есть строка, и мне нужно найти все возможные палиндромные подстроки. Скажем, у меня строка длиной n. Я создал матрицу n*n для п

0зной

1ответ

Изменения ImageView содержимого с помощью Получения ID

идентификаторов и заявляет: Когда я пытаюсь изменить состояние любого элемента: я пытался выбрать элементы из базы данных и получив свой ID для изменения изображения. Но он всегда получает значение по

1зной

1ответ

Возможные Лестничные с использованием динамического программирования

Для задачи Лестничный упоминается в URL http://acm.timus.ru/problem.aspx?num=1017&locale=en Можем ли мы решить это в линейном времени О (к), где к возможно максимальные шаги? Я чувствовал, что не хват

2зной

1ответ

Производительность Haskell с использованием динамического программирования

Я пытаюсь рассчитать расстояние Левенштейна между двумя строками, используя динамическое программирование. Это делается через Hackerrank, поэтому у меня есть ограничения по времени. Я использовал tech

4зной

1ответ

Получение списка выбранных элементов в матрице DP Knapsack

Я попытался реализовать стек Overflow Answered Solution. Но это не работает. Контрольный пример: int val[] = {10,40,30,50}; int wt[] = {5,4,6,3}; W = 10; ВЫХОД Ранцевые DP-МАТРИЦА: 0 0 0 0

0зной

1ответ

Динамическое программирование Очень большое значение данных

import java.io.*; import java.util.*; public class Solution { public static void main(String[] args) { /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class shou

0зной

2ответ

Оптимизация под ограничениями

У меня есть вопрос относительно оптимизации. У меня есть матрица x с 3 столбцами и определенное количество строк (макс. 200). Каждая строка представляет кандидата. В первом столбце содержится оценка (