Когда вы когда-нибудь непосредственно применяли концепции dynamic programming для решения проблемы в этой области? Иногда неясно, как его можно применять при его использовании для решения созданного экземпляра knapsack problem.Когда вы использовали динамическое программирование в поле?
6
A
ответ
3
Это, вероятно, гораздо более распространено для использования memoization для решения проблем в этой области, поскольку оно применимо к более широкому набору проблем. DP действительно вызван только тогда, когда у вас много перекрывающихся подзадач, например, при вычислении чисел фибоначчи (жесткий путь) или простых чисел (эффективный способ).
К сожалению, страница, с которой вы ссылаетесь, имеет list of algorithms that use DP.
Смежные вопросы
- 1. Вы когда-нибудь использовали CSLA?
- 2. Вы когда-нибудь использовали ngen.exe?
- 3. Когда бы вы использовали uint_least16_t
- 4. Рекурсия - когда бы вы ее использовали, и когда бы вы ее не использовали
- 5. Динамическое программирование?
- 6. Какая оптимальная оптимизация вы когда-либо использовали?
- 7. Вы когда-нибудь использовали NSZoneMalloc() вместо malloc()?
- 8. Вы когда-нибудь использовали эти свойства css?
- 9. Вы когда-нибудь использовали ObRegisterCallbacks на x86?
- 10. Когда вы использовали ключевое слово C++ 'mutable'?
- 11. Вы когда-нибудь использовали частные методы расширения?
- 12. динамическое программирование
- 13. Динамическое программирование - Теория графов
- 14. Динамическое программирование игр Карта
- 15. Где вы использовали gSOAP?
- 16. Вы успешно использовали GPGPU?
- 17. Вы использовали Rhino Igloo?
- 18. Динамическое программирование в VB
- 19. Динамическое программирование в Haskell
- 20. Hackerrank Конкурс: Динамическое программирование
- 21. Динамическое программирование с Data.Vector
- 22. Динамическое программирование: молния
- 23. Динамическое программирование - Fibonacci
- 24. Динамическое программирование методологии
- 25. Динамическое программирование пирамид
- 26. Lego блоки - Динамическое программирование
- 27. Укладка объектов, динамическое программирование
- 28. Robot - Динамическое программирование
- 29. Динамическое программирование - определение состояния
- 30. Невозможно Понять динамическое программирование