1. Kamalesh Karmakar,Assistant Professor,Dept. of C.S.E.Meghnad Saha Institute of Technology 2. Adynamic-programmingalgorithmsolveseverysubsubproblemjustonceandthensavesitsanswerinatable,therebyavoidingtheworkofrecomputingtheanswereverytimethesubsubproblemisencountered.Dynamicprogrammingistypicallyappliedtooptimizationproblems.…
