dfs、状压 class Solution:def shoppingOffers(self, prices, specials, needs):n = len(needs)@lru_cache(None)def dfs(pre_need):price = sum(prices[i] * pre_need[i] for i in range(n))for special in specials:n
考试平台: 时习知 分值: 200分(第二题) 考试时间: 2024-01-31 (两小时) 题目描述 某公司针对新用户推出大礼包,从任意一天注册开始,连续登陆 x 天,每天可以领取一定的金币。 领取金币的数量与该公司新设计的虚拟世界的日历相关,该日历一年有 n 个月,第 i 个月有 d i d_i di 天,每一年都一样。 在每个月第一天会得到1个金币,第二天会得到 2个金