文远知行面试题更新 2026-08-05
给定不同面额的硬币和一个目标金额，如何判断能否用这些硬币恰好凑成该金额？请描述你的思路并给出实现。
文远知行人工智能编码实现问题拆解技术原理
考察说明
考察动态规划或回溯的建模能力与时间复杂度分析
回答思路
- 明确状态定义：dp[i]表示能否凑成金额i
- 说明状态转移方程：dp[i] = dp[i] || dp[i-coin]
- 分析时间和空间复杂度
- 能处理边界条件如金额为0或硬币面额无效
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
