Результаты поиска по запросу "greedy"
Максимальная сумма интервалов неперекрывающихся интервалов в лис, т интервалов
Кто-то задал мне этот вопрос: Вам предоставляется список интервалов. Вы должны разработать алгоритм, чтобы найти последовательность неперекрывающихся интервалов, чтобы сумма интервалов была максимальной. Например: Если заданы ...
Regex ведет себя ленивым, должен быть жадным
Я думал, что по умолчанию мойRegex будет демонстрировать жадное поведение, которое я хочу, но это не в следующем коде:
Отдельные товарные мульти-терминальные потоки
ает ли на нем противоположность алгоритма Крускала для минимального связующего дерева? Я имею в виду, выбирая максимальный вес (ребро) каждого шага? Любая другая идея, чтобы найти максимальное связующее дерево?
версия по-прежнему работает нормально. Я говорю, что изолированно, между двумя стилями практически нечего выбирать; пусть регулярное выражение становится немного более сложным, и выбор становится критически важным.
бщей проблемы сопоставления текста между разделителями (например,< а также>), есть два общих шаблона: используя жадный* или же+ квантификатор в видеSTART [^END]* ENDнапример,<[^>]*>, или жеиспользуя ленивый*? или же+? квантификатор в видеSTART ...
Динамическое программирование - внесение изменений
У меня проблемы с выяснением моего последнего раздела кода для задачи динамического изменения монет. Я включил код ниже. Я не могу понять последнийelse, Должен ли я просто использовать жадный алгоритм в этой точке или я могу рассчитать ответ по ...
Почему алгоритм жадных монет не работает для некоторых наборов монет?
Я понимаю, как работает жадный алгоритм для задачи смены монет (заплатите определенную сумму с минимально возможным количеством монет) - он всегда выбирает м...
Почему алгоритм жадных монет не работает для некоторых наборов монет?
Я понимаю, как работает жадный алгоритм для задачи смены монет (заплатите определенную сумму с минимально возможным количеством монет) - он всегда выбирает монету с наибольшим номиналом, не превышающим оставшуюся сумму, и что он всегда находит ...
Как я могу исправить свое регулярное выражение, чтобы оно не совпадало с жадным квантификатором? [Дубликат]
На этот вопрос уже есть ответ здесь:Мое регулярное выражение слишком подходит. Как мне это остановить? 5 ответовУ меня есть следующая строка:
Оптимальный алгоритм для победителя
Является ли в игре Hangman жадный буквенно-частотный алгоритм эквивалентным алгоритму наилучшего шанса на победу? Есть ли когда-нибудь случай, когда стоит пожертвовать сохранением своей оставшейся жизни ради лучшего шанса угадать правильный ...
В чем разница между динамическим программированием и жадным подходом?
В чем основное различие между динамическим программированием и жадным подходом с точки зрения использования? Насколько я понял,жадный подход иногда дает оптимальное решение; в других случаяхдинамическое программирование подход дает оптимальное ...