背包币问题是什么？

背包硬币问题是一个组合优化问题，其目标是通过选择硬币子集（每个硬币具有不同的值）来确定可以赚到的最大金额，同时确保硬币的总重量 所选硬币不超过给定限制。