Как бы вы начали создавать динамическую c таблицу программирования, которая может доказать, что язык существует в P?
В случае, если вы проходите викторину, в которой есть k вопросов. Для i = 1,. . . , k, вопрос i стоит pi ∈ N баллов, для выполнения потребуется ti ∈ N минут и потребуется si ∈ N кусков макулатуры.
Пусть ВОЗМОЖНЫЙ-ОЦЕНКА = {〈k; p1, ..., pk; t1, ..., tk; s1 ..., sk; 1P; 1T; 1S〉 | Вы можете ответить на вопросы на сумму не менее P баллов в течение T минут, используя не более S листов бумаги}. Покажите, что POSSIBLE-SCORE ∈ P.