Когда Вы использовали динамическое программирование в поле?

Question

Когда Вы использовали динамическое программирование в поле?

Вы должны сделать:

select cast(REGEXP_SUBSTR(DATA, '\d+') as int) as num, 
       coalesce(REGEXP_SUBSTR(DATA, '[a-zA-Z].*.'), '0') EVERYTHINGAFTERNUMBERS
from DATAVIEW;

Обратите внимание, что второй coalesce() возвращает '0', а не 0. Один столбец не может быть как строкой, так и числом.

6

dynamic-programming field optimization language-agnostic

задан Claudiu 26 October 2008 в 17:20

1 ответ

Другие вопросы по тегам:

dynamic-programming field optimization language-agnostic

Похожие вопросы:

score 3 · Accepted Answer

Вероятно, намного более распространено использовать memoization для решения проблем в поле, так как это применимо к более широкому набору проблем. DP действительно только требуется, когда у Вас есть много перекрывающихся подпроблем, как в вычислении чисел Фибоначчи (твердый путь), или простые числа (эффективный путь).

Кстати, страница, с которой Вы связались, имеет список алгоритмов то использование DP.