Questions on Dynamic Programming!

Easy

1) http://www.codechef.com/problems/COUPON

2) http://www.codechef.com/problems/SPIDY2/

3) http://www.spoj.com/problems/GNYR09F/

4) http://www.spoj.com/problems/PERMUT1/

5) http://www.spoj.com/problems/SQRBR/

6) http://www.spoj.com/problems/JEDNAKOS/

7) http://codeforces.com/contest/467/problem/C

Medium :

1) http://www.spoj.com/problems/FARIDA/

2) http://www.codechef.com/problems/COINS

3) http://www.spoj.com/problems/BEHAPPY/

4) http://community.topcoder.com/stat…

5) http://www.codechef.com/problems/DELISH

6) http://www.codechef.com/problems/FROGV/

7) http://www.spoj.com/problems/EDIST/

8) http://www.spoj.com/problems/WACHOVIA/

9) http://codeforces.com/contest/455/problem/A

10) http://www.spoj.com/problems/MFISH/

11) http://www.codechef.com/problems/LEPAINT/

12) http://www.codechef.com/problems/SEATSR/

13) http://www.spoj.com/problems/INS14E/

14) http://www.spoj.com/problems/MARTIAN/

15) http://community.topcoder.com/stat…

16) http://www.codechef.com/problems/LEBLOCKS

17) http://www.codechef.com/problems/LEMOVIE

18) http://www.codechef.com/problems/LEMAGIC

19) http://www.codechef.com/problems/LECOINS

Advanced Dynamic Programming

For Reading

Commonly Used DP state domains : http://apps.topcoder.com/forums/…

General Aspects of DP : http://apps.topcoder.com/forums/…

Optimizing DP solutions : http://apps.topcoder.com/forums/…

Dynamic Programming Optimizations

Convex Hull Trick 1 : http://wcipeg.com/wiki/Convex_hull_trick

Problem(s) : http://codeforces.com/contest/319/problem/C

Divide and Conquer Optimization :

http://codeforces.com/contest/321/problem/E

https://www.hackerrank.com/…/chall…/guardians-lunatics-ioi14 (Solve problems with the help of editorial to learn)

Convex Hull Trick 2 : http://apps.topcoder.com/forums/…

Problem(s) : http://www.spoj.com/problems/NKLEAVES/

http://codeforces.com/contest/311/problem/B

Digit DP

http://stackoverflow.com/…/how-to-count-integers-…/22394258…

http://codeforces.com/blog/entry/8221

Problem(s) : http://www.codechef.com/problems/ANUBGC

http://www.spoj.com/problems/LUCIFER/

http://www.spoj.com/problems/RAONE/

http://www.spoj.com/problems/GONE/

DP on trees

http://www.iarcs.org.in/…/online-study-…/topics/dp-trees.php

Problem(s) : http://www.spoj.com/problems/PT07F/

https://www.spoj.pl/problems/PT07X/

http://www.spoj.pl/problems/VOCV/

Bitmask DP

http://community.topcoder.com/tc…

Problem(s) : http://www.codechef.com/problems/TSHIRTS

http://usaco.org/index.php?page=viewproblem2&cpid=515

http://www.spoj.com/problems/HIST2/

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s