Any Dynamic programming approach for UVA 12124 — Assemble

Правка en1, от YahiaAglan74, 2019-06-12 18:44:05

I try to solve this UVA 12124 — Assemble using DP but I fail. maybe because of the memorization cannot take the required memory

wrong answer dp

but finally solved it with a greedy approach AC greedy

I wonder If there is a dp solution for this problem

Thanks

Теги #dp, #dynamic-programming, #uva, uva 12124, greedy

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский YahiaAglan74 2019-06-12 18:44:05 499 Initial revision (published)