Публикации по теме 'dfs'


[LeetCode — 322] Размен монет
Вам дан целочисленный массив coins , представляющий монеты разного номинала, и целочисленный массив amount , представляющий общую сумму денег. Верните наименьшее количество монет, необходимое для получения этой суммы . Если эту сумму денег нельзя компенсировать ни одной комбинацией монет, верните -1 . Вы можете предположить, что у вас есть бесконечное количество монет каждого вида. Пример: Ввод: монеты = [1,2,5], сумма = 11 Вывод: 3 Объяснение: 11 = 5 + 5 + 1..

Обход бинарного дерева
Двоичное дерево — это структура данных, построенная из набора узлов. Узел сам по себе представляет собой структуру данных, которая имеет значение и два указателя, левый и правый. Эти указатели могут указывать либо на другие узлы, либо на ноль. Когда узел указывает на другой узел, указанный узел считается дочерним, а узел, выполняющий указание, называется родительским узлом. function Node(value) { this.value = value; this.right = null; this.left = null; } В этой визуализации..

Искусственный интеллект: неинформированный поиск
В этом посте я постараюсь дать краткие сведения о стратегии поиска, используемой агентами с искусственным интеллектом, которая называется «неинформированный поиск». Любой агент (человек или искусственный) пытается найти решение проблемы, пробуя все возможные способы решения проблемы, если найдено более одной возможности решить эту проблему, то, очевидно, будет выбран оптимальный. под названием «Решение проблем поиском». Как следует из названия, неинформированный поиск не должен знать о..