Any Dynamic programming approach for UVA 12124 — Assemble

Revision en1, by 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

Tags #dp, #dynamic-programming, #uva, uva 12124, greedy

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English YahiaAglan74 2019-06-12 18:44:05 499 Initial revision (published)