Leetcode Problem 638. Shopping Offers

638. Shopping Offers

Leetcode Solutions

Define a recursive function shopping(price, special, needs, memo) that returns the minimum cost to satisfy the needs.
If the current needs state is in the memo hashmap, return the stored result.
Initialize res with the cost of buying items at regular prices without any special offers.
Iterate over each offer in the special list.
For each offer, create a clone of the current needs.
Check if the offer is valid (i.e., it does not require more items than the current needs).
If valid, apply the offer by subtracting the offer quantities from the clone needs.
Recursively call shopping(price, special, clone, memo) to compute the cost after applying the offer.
Update res with the minimum of its current value and the cost of the offer plus the recursive call result.
Store the computed minimum cost for the current needs state in the memo hashmap.
Return res as the minimum cost for the current needs state.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen