Результаты поиска по запросу "dynamic-programming"
Как и почему этот код работает? Нахождение минимального количества шагов, чтобы изменить одно слово на другое
Я исследую, как найти минимальное количество шагов, необходимых для преобразования word1 в word2, и наткнулся на следующую реализацию с правилами:Для двух сл...
Разделите массив на k непрерывных разделов так, чтобы максимальное количество разделов было минимальным
Здесь подмножество максимальной суммы является одним из k подмножеств, которые дают максимальную сумму, например: arr = [10,5,3,7] и k = 2 возможных способа ...
минимальное количество шагов, чтобы уменьшить количество до 1
Дано любое число n и три операции над n:добавить 1вычесть 1разделите на 2, если число четноеЯ хочу найти минимальное количество вышеперечисленных операций, ч...
Динамическое программирование - количество различных комбинаций для достижения заданного значения
Рассмотрим игру, в которой игрок может набрать 3, 5 или 10 очков за ход. По общему количеству баллов n найдите количество «различных» комбинаций для достижен...
Алгоритм раздачи бус головоломки (2)
Допустим, у вас есть круг (показанный ниже) сN слоты.Ваша цель состоит в том, чтобы в каждом слоте было определенное количество бусин, и у вас есть массив ра...
Алгоритм решения этой загадки?
Допустим, у вас есть круг (как показано ниже) сN пятна, и у вас естьN шарики распределены в слотах.Вот пример:Каждый шарик может быть перемещен по часовой ст...