银行行业面试题更新 2026-08-05
给定一堆面值不定的钞票，如何求出一组钞票使得其总金额最接近但不超过某个目标值（例如100）？请说明算法思路。
招商银行银行编码实现问题拆解技术原理
考察说明
考察动态规划或组合优化的应用能力，特别是背包问题的变体
回答思路
- 识别出这是0/1背包或子集和问题的变形
- 设计状态表示，如dp[i][j]表示前i张钞票能否凑成金额j
- 考虑最优解的构建或仅需求出最近金额
- 分析时间复杂度与空间复杂度，并讨论优化可能
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
