给定一个数组和目标值 target，判断是否可以通过数组中的数字（可重复使用）相加得到 target。例如数组 [1,5,3,9,6]，target=10，返回 true（10=1+3+6 等）。请实现该算法并分析复杂度。
考察说明
考察动态规划或递归解决可复用元素求和问题的能力
回答思路
- 正确理解题意：数字可复用，只需判断可行性
- 能实现动态规划（完全背包变体）或递归+记忆化
- 正确处理边界条件（target=0，数组为空）
- 分析时间复杂度和空间复杂度
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。