会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
修-夏-
博客园
首页
新随笔
联系
订阅
管理
2018年3月21日
妞妞打车之最多的硬币
摘要: 妞妞参加完Google Girl Hackathon之后,打车回到了牛家庄。 妞妞需要支付给出租车司机车费s元。妞妞身上一共有n个硬币,第i个硬币价值为p[i]元。 妞妞想选择尽量多的硬币,使其总价值足以支付s元车费(即大于等于s)。 但是如果从妞妞支付的这些硬币中移除一个或者多个硬币,剩下的硬币总
阅读全文
posted @ 2018-03-21 16:00 修-夏-
阅读(171)
评论(0)
推荐(0)
编辑
公告