Запитання з тегом «dynamic-programming»

Закрито . Це питання має бути більш зосередженим . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно зосередилось на одній проблемі, лише відредагувавши цю публікацію . Закрито 10 місяців тому . Удосконаліть це питання Що таке динамічне програмування ? Чим вона відрізняється від рекурсії, запам'ятовування тощо? …

276 algorithm  dynamic-programming 

Яка різниця між запам'ятовуванням та динамічним програмуванням? Я думаю, що динамічне програмування - це підмножина запам'ятовування. Це право?

247 dynamic-programming  terminology  difference  memoization 

У мене є набір цілих чисел. Я хочу знайти найдовше зростаючу послідовність цього набору за допомогою динамічного програмування.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

Підхід знизу вгору (до динамічного програмування) полягає в тому, щоб спочатку переглянути "менші" підпрограми, а потім вирішити більші підпрограми, використовуючи рішення для менших проблем. Зверху вниз полягає у вирішенні проблеми «природним чином» і перевірити , якщо ви розрахували рішення підзадачі раніше. Я трохи розгублений. Яка різниця між цими двома?

177 dynamic-programming  difference  memoization 

Уявіть, що ви знаходитесь у високій будівлі з котом. Кішка може пережити падіння з низького поверху, але загине, якщо її кинуть з високого поверху. Як можна зрозуміти найдовшу краплю, яку кішка може пережити, використовуючи найменшу кількість спроб? Очевидно, що у вас є лише одна кішка, ви можете шукати лише лінійно. …

150 algorithm  language-agnostic  dynamic-programming  asymptotic-complexity 

Чим відрізняються алгоритми ділення та перемоги від алгоритмів динамічного програмування? Чим два терміни відрізняються? Я не розумію різниці між ними. Візьміть простий приклад, щоб пояснити будь-яку різницю між ними та за якою ознакою вони схожі.

140 algorithm  dynamic-programming  divide-and-conquer 

Зачинено. Це питання не відповідає вказівкам щодо переповнення стека . Наразі відповіді не приймаються. Хочете покращити це питання? Оновіть питання, щоб воно було тематичним для переповнення стека. Закрито 5 років тому . Удосконалюйте це питання Я шукаю зрозумілий приклад для того, хто хоче навчитися динамічному програмуванню. Тут є гарні відповіді …

96 algorithm  dynamic-programming 

Я знаю, що Knapsackце NP-повно, хоча це може бути вирішено DP. Вони кажуть, що рішення DP є pseudo-polynomial, оскільки воно є експоненціальним за "довжиною вводу" (тобто кількістю бітів, необхідних для кодування вводу). На жаль, я не зрозумів. Хто-небудь може pseudo-polynomialповільно пояснити мені це?

87 language-agnostic  complexity-theory  dynamic-programming  knapsack-problem 

Існує сітка розміром N х М . Деякі клітини - це острови, що позначаються «0», а інші - водою . На кожному водяному елементі є номер, що позначає вартість мосту, зробленого на цій камері. Ви повинні знайти мінімальну вартість, за яку можна з'єднати всі острови. Клітина зв’язана з іншою клітиною, …

84 algorithm  dynamic-programming  mathematical-optimization  linear-programming  heuristics 

Враховуючи набір стеків NXP, N - кількість стеків, а P - ємність стеків, як я можу обчислити мінімальну кількість свопів, необхідних для переміщення з якогось вузла в місці A до деякого довільного місця B? Я розробляю гру, і кінцевою метою є сортування всіх стеків, щоб вони були однакового кольору. # …

12 python  algorithm  sorting  stack  dynamic-programming