我要招人

专业服务行业面试题更新 2026-08-05

请实现 LeetCode 零钱兑换 II（完全背包求组合数）的算法。

用友后端开发专业服务编码实现问题拆解技术原理

考察说明

考察动态规划建模、完全背包与组合去重能力

回答思路

  1. 正确识别为完全背包组合计数问题
  2. 正确设置 dp 数组含义和初始化
  3. 外层遍历硬币、内层遍历金额以保证组合不重复
  4. 推导状态转移并注意整数溢出
  5. 编写可运行代码并处理边界情况
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。

开始模拟面试登录查看答题指导