Dynamic Programming Task list

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 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 dis cussion 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/ 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! :) You can also use this: http://codeforces.com/blog/entry/325 I suggest the following: ACODE, AIBOHP, BYTESM2, CHOCOLA, GNY07H, INUMBER, KNAPS ACK, LEXBRAC, LSORT, MBEEWALK, MINUS, MIXTURES, MTILE, MUSKET, ROCK, SQRBR, SUMI TR, THREECOL, TRT, TWENDS. Topcoder archieve! SRM 327 div2 1000 (NiceorUgly) SRM 295 div2 1000 (JimmyLightning) Spoj Problem code: MINUS Problem code: OILCOMP Problem code: MIXTURES

Hi all, These problems are good practice for dynamic programming tricks. Normal DP: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11 &page=show_problem&problem=841 http://uva.onlinejudge.org/external/102/10285.html http://online-judge.uva.es/p/v110/11022.html http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26 &page=show_problem&problem=2415 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27 &page=show_problem&problem=2625 http://www.spoj.pl/problems/PARTY/ http://www.spoj.pl/problems/THREECOL/ http://www.topcoder.com/stat?c=problem_statement&pm=10569 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11 7&page=show_problem&problem=2767 http://uva.onlinejudge.org/external/117/11790.html (Note, N here is suitable for N^2 algorithm) http://www.topcoder.com/stat?c=problem_statement&pm=2402 http://online-judge.uva.es/p/v107/10739.html Harder DP: http://uva.onlinejudge.org/external/114/11400.html http://uva.onlinejudge.org/external/115/11514.html http://www.topcoder.com/stat?c=problem_statement&pm=10747 http://uva.onlinejudge.org/external/106/10616.html http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25 &page=show_problem&problem=2346 http://www.topcoder.com/stat?c=problem_statement&pm=10767 http://www.topcoder.com/stat?c=problem_statement&pm=10960 http://www.topcoder.com/stat?c=problem_statement&pm=10800 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22 6&page=show_problem&problem=2906

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11 7&page=show_problem&problem=2898 http://www.spoj.pl/problems/TOURIST/ http://www.spoj.pl/problems/MFISH/ http://www.spoj.pl/problems/BABY/ http://online-judge.uva.es/p/v7/711.html Answer reconstruction http://www.spoj.pl/problems/MENU http://uva.onlinejudge.org/external/100/10051.html DP with bit strings (bitmasks) http://online-judge.uva.es/p/v106/10651.html http://online-judge.uva.es/p/v110/11088.html http://online-judge.uva.es/p/v106/10604.html http://online-judge.uva.es/p/v108/10817.html Dimension Compression http://www.topcoder.com/stat?c=problem_statement&pm=10765 http://www.spoj.pl/OI/problems/NKMINERS/ (or http://www.z-trening.com/tasks.php? show_task=5000000434&lang=uk) http://www.topcoder.com/stat?c=problem_statement&pm=10771&rd=14146&rm=303441&cr= 22690044 http://www.spoj.pl/OI/problems/LGARDEN/ (or http://z-trening.com/tasks.php?show_ task=5000000465) http://online-judge.uva.es/p/v111/11126.html Iterative Deepening http://www.topcoder.com/stat?c=problem_statement&pm=10747 This problem, as referenced by Omar Azazy, an expert of DP, Feha El 3ebar http://www.z-trening.com/tasks.php?show_task=5000000546 Mohamed