用户124554839822

在青训营的学习过程中，我经常使用AI刷题功能,例如“二分数字组合”这道题，我首先自己写出如下所示的代码 经过AI检查后发现了如下所示的问题：

问题理解 我们需要将一个数组中的数字分成两组，使得一组数字的和的个位数等于给定的 A，另一组数字的和的个位数等于给定的 B。还有一种特殊情况允许其中一组为空，但剩余数字和的个位数必须等于 A 或 B。

问题理解 需要计算将一个DNA序列 dna1 转换成另一个DNA序列 dna2 所需的最少编辑步骤。编辑步骤包括： 增加一个碱基 删除一个碱基 替换一个碱基 数据结构选择

问题理解 需要判断给定的标题是否可以从一个包含通配符的模板中生成。通配符用 {} 括起来，可以匹配任意字符串（包括空字符串）。

数据结构选择 动态规划（DP）： 我们可以使用动态规划来解决这个问题。定义 dp[i][l] 表示在第 i 天结束时，携带 l 份食物的最小花费。