设分别表示付款时使用第i种货币的张数，用组合最优化方法描述该问题，约束条件是，其中定义函数表示使用前k种币值总钱数为y时所使用钱币的最少张数，定义函数表示使用后k种币值总钱数为y时所使用钱币的最少张数，那么该问题的目标函数是：