Get Time
forums   
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat (newest first)  | Threaded  | Tree
Previous Thread  |  Next Thread
SPOJ - Dynamic Programming Problems List | Reply
Hello everyone,

I ve been trying to find a good list of nice dynamic programming problems at spoj.pl, but i failed completly ... I wanna start a list in this thread, any help will be appreciated!

I'll update the list everytime someone posts something new!

Dynamic Programming problems:

http://www.spoj.pl/problems/MARTIAN/
http://www.spoj.pl/problems/MIXTURES/
http://www.spoj.pl/problems/SQRBR/
http://www.spoj.pl/problems/SAMER08D/
http://www.spoj.pl/problems/ACMAKER/
http://www.spoj.pl/problems/AEROLITE/
https://www.spoj.pl/problems/AIBOHP/
https://www.spoj.pl/problems/BACKPACK/
http://www.spoj.pl/problems/COURIER/
http://www.spoj.pl/problems/DP/
http://www.spoj.pl/problems/EDIST/
http://www.spoj.pl/problems/KRECT/
http://www.spoj.pl/problems/GNY07H/
http://www.spoj.pl/problems/LISA/
http://www.spoj.pl/problems/MINUS/
http://www.spoj.pl/problems/NAJKRACI/
http://www.spoj.pl/problems/PHIDIAS/
http://www.spoj.pl/problems/PIGBANK/
http://www.spoj.pl/problems/PT07X/
http://www.spoj.pl/problems/VOCV/
http://www.spoj.pl/problems/TOURIST/
http://www.spoj.pl/problems/MKBUDGET
http://www.spoj.pl/problems/MMAXPER
http://www.spoj.pl/problems/ANARC07G
http://www.spoj.pl/problems/MENU
Re: SPOJ - Dynamic Programming Problems List (response to post by cgonzalez) | Reply
Here are some problems:
http://www.spoj.pl/problems/ACMAKER/
http://www.spoj.pl/problems/AEROLITE/
https://www.spoj.pl/problems/AIBOHP/
https://www.spoj.pl/problems/BACKPACK/
http://www.spoj.pl/problems/COURIER/
http://www.spoj.pl/problems/DP/
http://www.spoj.pl/problems/EDIST/
http://www.spoj.pl/problems/KRECT/
http://www.spoj.pl/problems/GNY07H/
http://www.spoj.pl/problems/LISA/
http://www.spoj.pl/problems/MINUS/
http://www.spoj.pl/problems/NAJKRACI/
http://www.spoj.pl/problems/OILCOMP/ ( I'm not sure, but I think there was a discussion on the forums that involved solving it by DP )
http://www.spoj.pl/problems/PHIDIAS/
http://www.spoj.pl/problems/PIGBANK/
http://www.spoj.pl/problems/PT07X/
http://www.spoj.pl/problems/VOCV/
http://www.spoj.pl/problems/TOURIST/

You can also use this:
http://codeforces.com/blog/entry/325

I think there's still a whole bunch of them, but looking at a list and remembering which problem is DP is boring :)
Re: SPOJ - Dynamic Programming Problems List (response to post by Sarkin) | Reply
thanks man, you own!
Re: SPOJ - Dynamic Programming Problems List (response to post by cgonzalez) | Reply
http://www.spoj.pl/problems/MKBUDGET
http://www.spoj.pl/problems/MMAXPER
http://www.spoj.pl/problems/MPILOT
http://www.spoj.pl/problems/PARTY
http://www.spoj.pl/problems/CRSCNTRY
http://www.spoj.pl/problems/MBLAST
http://www.spoj.pl/problems/MBALL
http://www.spoj.pl/problems/MSTRING
http://www.spoj.pl/problems/NGON
http://www.spoj.pl/problems/PIGBANK
http://www.spoj.pl/problems/SCUBADIV
http://www.spoj.pl/problems/MINVEST
http://www.spoj.pl/problems/ANARC07G
http://www.spoj.pl/problems/FOOL--(i havent solved it still but luks DP for sure!)
http://www.spoj.pl/problems/MENU
these are a few i can add!will see if i can remember more and post back!
Hope this helps! :)
Re: SPOJ - Dynamic Programming Problems List (response to post by coders1122) | Reply
excellent, excellent! thanks a lot ... im gonna update only the ones we are sure.
Re: SPOJ - Dynamic Programming Problems List (response to post by cgonzalez) | Reply
http://pt1989.22web.net/c0ding/spoj.php?search=dp&usr=
Re: SPOJ - Dynamic Programming Problems List (response to post by pt1989) | Reply
Thanks a lot pt, great stuff.
Re: SPOJ - Dynamic Programming Problems List (response to post by cgonzalez) | Reply
Thanks a lot for the DP_HELP
Re: SPOJ - Dynamic Programming Problems List (response to post by cgonzalez) | Reply
Here is one more: ( I will append more as I find them )

http://www.spoj.com/problems/FARIDA/
RSS