会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
oc_co
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
暴力水题
You Like Cake(背包容量过于大的折半搜索法)
摘要:题目描述 双十一就要来啦!而Yuno刚刚获得了一笔X元的奖金。那么是不是应该清空下购物车呢?购物车总共有N个物品,每个物品的价格为Vi,Yuno想尽可能地把手头的奖金给花光,所以她要精心挑选一些商品,使得其价格总和最接近但又不会超过奖金的金额。那么Yuno最后最少可以剩下多少钱呢? 输入 第一行,两
阅读全文
posted @
2019-01-15 19:57
oc_co
阅读(388)
评论(0)
推荐(1)
公告