- 博客(3)
- 收藏
- 关注
RSS订阅原创 【字节青训营】掘金AI刷题-二分数字组合 【动态规划实现】
分组的目标是使得一组数字的和的个位数等于给定的 A，另一组数字的和的个位数等于给定的 B。和目标 A = 1，B = 2，可行的划分包括三种：每个 1 单独作为一组，其余两个 1 形成另一组。因为我们把一堆数n，分成两堆数1和2，其中1的和与2的和一定等于n的和，所以(1的和的个位+2的和的个位)%10（即两堆之和的个位）一定等于n的和的个位。本题另有回溯算法来解，理解更简单，思路就是回溯所有组合情况，判断组合的和的个位与剩余数（即作为另外一组）和的个位是否满足一A一B，满足就记录++即可。
2024-12-04 22:50:15
345
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人