Результаты поиска по запросу "dynamic-programming"
Динамическое программирование - внесение изменений
У меня проблемы с выяснением моего последнего раздела кода для задачи динамического изменения монет. Я включил код ниже. Я не могу понять последнийelse, Должен ли я просто использовать жадный алгоритм в этой точке или я могу рассчитать ответ по ...
Максимальная непрерывная сумма подпоследовательности по меньшей мере длины L
Так для следующего массива, где L = 3 -5 -1 2 -3 0 -3 3Наилучшая возможная сумма по крайней мере длины 3 будет 0, где подпоследовательность - это последние три элемента (0, -3, 3) Как вы можете рассчитать эту сумму для любого массива быстрее, ...
Алгоритм ранца 0-1
Решается ли следующая проблема с ранцем 0-1: «плавать» положительные значения ивеса с плавающей точкой (могут быть положительными или отрицательными)вместимость ранца> 0У меня в среднем <10 предметов, так что я думаю об использовании грубой ...
Data.MemoCombinators, где я могу найти примеры?
Этот пакет имеет некоторые функции для преобразования рекурсивных функций в рекурсивные функции динамического программирования для ...
Как я могу найти максимальную сумму подпоследовательности, используя динамическое программирование?
Я перечитываю Руководство по разработке алгоритмов Скиены, чтобы узнать о некоторых вещах, которые я забыл со школы, и меня немного смущает его описание динамического программирования. Я посмотрел его в Википедии и на других сайтах, и хотя все ...
Алгоритм деления списка чисел на 2 списка равных сумм
Есть список номеров. Список должен быть разделен на 2 одинаковых по размеру списка с минимальной разницей в сумме. Суммы должны быть напечатаны. #Example: >>>que = [2,3,10,5,8,9,7,3,5,2] >>>make_teams(que) 27 27Есть ли ошибка в следующем ...
Динамическое программирование и разделяй и властвуй
я читалзаметки о динамическом программировании [http://www.es.ele.tue.nl/education/5MC10/Solutions/knapsack.pdf]и я столкнулся со следующим комментарием. Если подзадачи не являются независимыми, то есть подзадачи имеют общие подзадачи, то ...
Максимизация прибыли для заданных котировок акций
Мне задавали этот вопрос во время интервью для стартапа, и я увидел это снова в недавнем конкурсе на Код Спринт: системы [https://systems.interviewstreet.com/challenges/] **Вопрос : Вам дают цены на акции в течение нескольких дней. Каждый день ...
Минимальное количество изменений, необходимых для строгого увеличения массива
У меня есть проблема, в которой у нас есть массив положительных чисел, и мы должны строго увеличивать его, внося ноль или более изменений в элементы массива. Нас просят минимальное количество изменений, необходимых для строгого ...
Наименьшее число, которое не может быть сформировано из суммы чисел из массива
Эта проблема была задана мне в интервью Amazon - Учитывая массив натуральных чисел, вы должны найти наименьшее натуральное число, которое не может быть сформировано из суммы чисел из массива. Пример: Array:[4 13 2 3 1] result= 11 { Since 11 ...