A 3D DP problem used in the e-commerce industry

A blogpost of an implementation of a problem faced in discounting in e-commerce. The problem uses 3dimensional dynamic programming along with a greedy approach on a sorted array to calculate the lowest possible price. Link : https://medium.com/myntra-engineering/discount-offers-using-dynamic-programming-ba383098c628

1 Like