Одномерное ДП Задания по этой теме: climbing-stairs min-cost-climbing-stairs house-robber house-robber-ii longest-palindromic-substring palindromic-substrings decode-ways coin-change maximum-product-subarray word-break longest-increasing-subsequence partition-equal-subset-sum