摘要: 题目大意: 到商场购物,他的钱包里有K个硬币 想按顺序买 N个物品,第i个物品需要花费c(i)块钱 在依次进行的购买N个物品的过程中,可以随时停下来付款,每次付款只用一个硬币 支付购买的内容是从上一次支付后开始到现在的这些所有物品(前提是该硬币足以支付这些物品的费用) 如果支付的硬币面值大于所需的费 阅读全文
posted @ 2018-03-20 19:40 jack_yyc 阅读(97) 评论(0) 推荐(0) 编辑