/DP

Dynamic Programming along with greedy algo

Primary LanguageC++

DP

Dynamic Programming along with greedy algo

Coin Exchange with unlimited supply of coins:

greedy: coinexchange_g1
dp	  : coinexchange

Coin Exchange with limited supply of coins:

greedy: coinexchange_g2
dp	  : coinexchange2

Maximum Independent set Problem:

greedy: LISP
dp	  : LISP_g

Matrix Chaain Multiplication order:

greedy: MCM_g1	MCM_g2
dp	  : MCM

All Pairs shortest Path Problem:

greedy: APSP_g1
dp	  : APSP

Knapsack Problem:

dp    : KP

Bellman Ford Prbolem:

dp    : BFP