十进制常见,今天康康十一进制

来提每日一题 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
来提每日一题

来提每日一题

感谢大家的关注