poj 3666 Making the Grade (動態規劃)

  菜菜的說一下(如有幸被高人看見,請指導),初次學dp,這個題想了很久,不會~上網看了一個思路,看了很久,終於看懂了~ 好笨啊%>_<%html   先附此人博客:ios http://blog.sina.com.cn/s/blog_82a8cba50100tog6.html數組   題意:輸入N, 而後輸入N個數,求最小的改動這些數使之成非嚴格遞增便可,要是非嚴格遞減,反過來再求一下就能夠了。
相關文章
相關標籤/搜索