请描述零钱兑换问题及其变体的解决方案，包括最少硬币数和组合数两种情形。

Question

Accepted Answer

考察点：考察动态规划的核心设计与边界处理能力。回答思路：准确区分最少硬币数与组合数的转移方程 说明一维滚动数组的优化方式 准确处理结果类型与溢出或大数问题 分析时间与空间复杂度并说明边界条件

考察说明