![[奸笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_17.bcebf79.png)
【系统任务全新升级｜黄金矿工挖矿石啦】jym！豆包MarsCode AI 刷题功能现已接入掘金社区「每日签到」—「我的任务」板块。无需下载，操作简单便捷。首次完成刷题任务，即可获得 10000 矿石奖励！在 12 月 5 日至 12 月 31 日活动期间，每日任务同步上线。只要完成每日任务，亦可收获 3000 矿石奖励~还有「黄金矿工上班任务」等你来完成。年终福利不容错过！「我的任务」直通车：
juejin.cn「黄金矿工上班卡」还可沸点打卡赢矿石！活动详情见：
juejin.cn #刷题交流# 小F面临一个有趣的挑战：给定一个数组，她需要将数组中的数字分为两组。分组的目标是使得一组数字的和的个位数等于给定的 A，另一组数字的和的个位数等于给定的 B。除此之外，还有一种特殊情况允许其中一组为空，但剩余数字和的个位数必须等于 A 或 B。小F需要计算所有可能的划分方式。
这需要解决一个分组和计算的问题，使用动态规划（Dynamic Programming, DP）方法较为合适。
思路：模运算转换：因为我们关心的是数字和的个位数，可以将所有数字进行 mod 10 操作，简化问题。
状态定义：使用一个 DP 数组 dp[x][y]，表示是否可以将某些数字分成两组，使得一组的和的个位数为𝑥
x，另一组的和的个位数为 y。
状态转移：遍历数组中的每个数字，更新 DP 状态。每个数字可以被分配到组 A 或组 B，或者不分组。
特殊情况：如果所有数字的和的个位数等于 𝐴 或 𝐵，则允许一组为空。
结果统计：最后检查所有有效的 DP 状态，统计满足条件的划分方式。
这需要解决一个分组和计算的问题，使用动态规划（Dynamic Programming, DP）方法较为合适。
思路：模运算转换：因为我们关心的是数字和的个位数，可以将所有数字进行 mod 10 操作，简化问题。
状态定义：使用一个 DP 数组 dp[x][y]，表示是否可以将某些数字分成两组，使得一组的和的个位数为𝑥
x，另一组的和的个位数为 y。
状态转移：遍历数组中的每个数字，更新 DP 状态。每个数字可以被分配到组 A 或组 B，或者不分组。
特殊情况：如果所有数字的和的个位数等于 𝐴 或 𝐵，则允许一组为空。
结果统计：最后检查所有有效的 DP 状态，统计满足条件的划分方式。
展开
评论
1
- #刷题交流#
![[奸笑]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_17.bcebf79.png)
【系统任务全新升级｜黄金矿工挖矿石啦】jym！豆包MarsCode AI 刷题功能现已接入掘金社区「每日签到」—「我的任务」板块。无需下载，操作简单便捷。首次完成刷题任务，即可获得 10000 矿石奖励！在 12 月 5 日至 12 月 31 日活动期间，每日任务同步上线。只要完成每日任务，亦可收获 3000 矿石奖励~还有「黄金矿工上班任务」等你来完成。年终福利不容错过！「我的任务」直通车：
juejin.cn
「黄金矿工上班卡」还可沸点打卡赢矿石！活动详情见：juejin.cn58 赞 · 35 评论 - #刷题交流#
今日刷题攻略：掌握了哈夫曼编码的原理，数据压缩的效率大大提高了。45 赞 · 11 评论 - #刷题交流#
打卡第一天：思路是使用哈希表（map）来记录每个数字出现的次数，然后遍历哈希表找到只出现一次的数字。但我觉得不是最好，毕竟还要遍历一次map！！！44 赞 · 12 评论