Which problems use dynamics programming algorithm?

Post here if you don't find any other place for your post. But please, stay on-topic: algorithms, programming or something related to this web site and its services.

Moderator: Board moderators

Post Reply
Rinoaheartilly
New poster
Posts: 9
Joined: Thu Oct 14, 2004 6:37 am
Location: North Carolina

Which problems use dynamics programming algorithm?

Post by Rinoaheartilly »

Can anyone tell me which problems used dynamics programming to solve? I know 111 is one of them. Any other sugesst? Thanks
Observer
Guru
Posts: 570
Joined: Sat May 10, 2003 4:20 am
Location: Hong Kong

Post by Observer »

Hi,

Have you checked out this topic:
http://online-judge.uva.es/board/viewtopic.php?t=4179

More newly added DP/memoization tasks include:
10559 Blocks
10593 Kites
10599 Robots (II)
10604 Chemical Reaction
10617 Again Palindrome
10635 Prince and Princess
10645 Menu
10664 Luggage
10690 Expression Again
10721 Bar Codes
10723 Cyborg Genes
10739 String to Palindrome
10755 Garbage Heap
10759 Dice Throwing
10817 Headmaster's Headache
10819 Trouble of 13-Dots
10827 Maximum Sum on a Torus
10860 Many a Little Makes a Mickel
10874 Segments
10898 Combo Deal
10912 Simple Minded Hashing
10913 Walking on a Grid

Among the above tasks, I think 10664, 10739 and 10898 are the easiest, while 10559 is definitely the hardest.

Note that for some of the listed problems, other approaches, such as graph modelling, can be applied to solve them. Moreover, I have left out all BigInteger-related DP/memoization tasks.

Happy programming!

[Search for " 10405 " and you'll get other topics listing DP tasks]
7th Contest of Newbies
Date: December 31st, 2011 (Saturday)
Time: 12:00 - 16:00 (UTC)
URL: http://uva.onlinejudge.org
Rinoaheartilly
New poster
Posts: 9
Joined: Thu Oct 14, 2004 6:37 am
Location: North Carolina

Post by Rinoaheartilly »

Sorry. I will look harder next time. Thanks a lot.
Post Reply

Return to “Other words”