Много проблем с DP можно решить, разбив их на матричную проблему. Например, Deletion Distanceпроблема такая. При задании двух строк найдите минимальное количество символов, которые нужно удалить в двух строках, чтобы получить одну и ту же строку. Как вы узнаете, что это можно решить, используя матрицу, не глядя на решение? Есть много других проблем, которые работают так же хорошо. Есть идеи?
algorithm,matrix,data-structures,dynamic-programming,
Много проблем с DP можно решить, разбив их на матричную проблему. Например, Deletion Distanceпроблема такая. При задании двух строк найдите минимальное количество символов, которые нужно удалить в двух строках, чтобы получить одну и ту же строку. Как вы узнаете, что это можно решить, используя матрицу, не глядя на решение? Есть много других проблем, которые работают так же хорошо. Есть идеи?