十进制常见，今天康康十一进制
来提每日一题
2024-11-04 23:09:14
蒲公英优质笔记激励计划2.0 刷题 转码 近期找工作现状 每天59秒拿下每日一题 LeetCode 北美求职 创作灵感
国区每日一题今日思路：
数位状态压缩。每种物品最多10个，需要11种状态，使用11位进制表示；记memo[mask]为购买相应十一进制下物品的最少花费，使用除法和取模得到相应物品数，若大礼包物品数超过所需跳过计算，否则memo[mask]=min(memo[mask], dp(mask-f[i])+cost)。这里预处理每个大礼包物品数，若不选择购买大礼包，花费为物品数乘以价格。记忆化搜索终点为dp(0)=0。
国际站每日一题今日思路：
字符串匹配。若两字符长度不相等，直接返回false。两个字符拼接后等价于旋转，拼接后搜索匹配串是否位于其中。看到这点个赞吧[喝奶茶R]
0
阅读：0
