首页 > TAG信息列表 > leetcode638
leetcode638大礼包
在 LeetCode 商店中， 有 n 件在售的物品。每件物品都有对应的价格。然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。 给你一个整数数组 price 表示物品价格，其中 price[i] 是第 i 件物品的价格。另有一个整数数组 needs 表示购物清单，其中 needs[i] 是需要购买第 i 件物2021-10-24 LeetCode638-大礼包（每日一题）
总的思路就是记忆化搜索+动态规划，对于每个礼包我选择买或不买一个，如果买了就更新需求列表，递归的对新需求进行每个礼包的选择。 我们还可以对礼包进行预处理，排除掉不合适或者无意义的礼包，减少计算量。 注意点：本题如果用贪心的思想考虑会出问题，如例： [6,3] [[3,2,9],[1,2,1],[0,每日随机一题 leetcode638. 大礼包
题： 思：深搜暴力解法 码： public static int shoppingOffers(List<Integer> price, List<List<Integer>> special, List<Integer> needs) { // 深搜 要使得needs的所有元素恰好变为0时，所需的最小的价格和 // 对于needs的每一项，只要不为0，就有以下几种选择：