Skip to content

smujjiga/spoj-dp

Repository files navigation

@spoj
DP Problems on spoj

/*
Author: Srikanth Mujjiga (smujjiga)
Date: 25.Feb.2015
Problem: 1021. Aibohphobia http://www.spoj.com/problems/AIBOHP/
Problem code: AIBOHP
Type: O(n^2) memoriesed DP
*/

/*
Author: Srikanth Mujjiga (smujjiga)
Date: 25.Feb.2015
Problem: 6219. EDIST http://www.spoj.com/problems/EDIST/
Problem code: EDIST
Type: O(n^2) Basic DP
*/

/*
Author: Srikanth Mujjiga (smujjiga)
Date: 27.Feb.2015
Problem: 364. Pocket Money http://www.spoj.com/problems/EDIST/
Problem code: LISA
Type: O(n^3) Matrix chain multiplication 
*/

/*
Author: Srikanth Mujjiga (smujjiga)
Date: 27.Feb.2015
Problem: 345. Mixtures http://www.spoj.com/problems/MIXTURES
Problem code: MIXTURES
Type: O(n^3) Matrix chain multiplication 
*/

/*
Author: Srikanth Mujjiga (smujjiga)
Date: 24.Mar.2015
Problem: 39. Piggy-Bank http://www.spoj.com/problems/PIGBANK/
Problem code: PIGBANK
Type: O(n^2) coin change
*/

/*
Author: Srikanth Mujjiga (smujjiga)
Date: 21.Feb.2015
Problem: 740. Treats for the Cows http://www.spoj.com/problems/TRT/
Problem code: TRT
Type: O(n^2) memories dp
*/


@ TODO List
http://www.spoj.com/problems/ACMAKER/

About

DP Problems on spoj

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages