Dynamic Programming problem

Discussion in 'C' started by imported_scholar, Sep 3, 2010.

  1. imported_scholar

    imported_scholar New Member

    Joined:
    Sep 3, 2010
    Messages:
    1
    Likes Received:
    0
    Trophy Points:
    0
    Hello friends,
    I have a dynamic programming problem and would like to discuss it here.The problem goes as
    Given an integer array A[0....i] convert it to an array of strictly increasing numbers.
    The operations allowed are
    1)Decrease an element by amount x: cost of operation=x
    2)Delete an element k: cost of operation =k
    And of course we have to find a solution with minimum cost .
     

Share This Page

  1. This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
    By continuing to use this site, you are consenting to our use of cookies.
    Dismiss Notice