Okuzeka
Англійська лексика: Розробка програмного забезпечення · Структури даних і алгоритми

Що означає dynamic programming?

Значення й приклади · Розробка програмного забезпечення

іменникТермін вищого рівня

dynamic programming: динамічне програмування

Метод розв’язання задач, що розбиває їх на підзадачі, які перекриваються, і зберігає результати, щоб не виконувати роботу повторно.

Де і як уживається

Динамічне програмування часто обговорюють під час вивчення алгоритмів, на технічних співбесідах і в задачах оптимізації. Його пов’язують із мемоізацією, табуляцією, станами та переходами.

Приклади речень

  1. We switched to dynamic programming after the recursive version timed out on long input sequences in the nightly benchmark.

    Ми перейшли на динамічне програмування, коли рекурсивна версія не вклалася в час на довгих послідовностях у нічному тесті продуктивності.

    Збереження проміжних відповідей усуває повторні обчислення тих самих підзадач, що сповільнювали рекурсивний варіант.

  2. The candidate explained the pricing optimizer with dynamic programming, defining each state by day and remaining inventory.

    Кандидат пояснив оптимізатор цін за допомогою динамічного програмування, визначивши стан через день і залишок запасу.

    Задачу подано як стани й рішення, а оптимальний результат будують на основі менших випадків.

Поширені словосполучення

  • dynamic programming solution
  • dynamic programming table
  • use dynamic programming

Інші терміни: Структури даних і алгоритми

Закріплюйте лексику читанням

Тексти відповідного рівня допомагають запам’ятовувати нові слова. Оберіть безкоштовні книжки англійською: