随笔分类 -  背包

摘要:对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的同时,不会制造太多的天敌。 当然,为了方便你制作食谱,湫湫给了你每日食物清单,上面描述了当天她想吃的每种食物 阅读全文
posted @ 2020-02-17 19:48 MOSHANG_SUSIE 阅读(117) 评论(0) 推荐(0)
摘要:电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的 阅读全文
posted @ 2020-02-16 22:43 MOSHANG_SUSIE 阅读(167) 评论(0) 推荐(0)
摘要:Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s 阅读全文
posted @ 2020-02-16 22:28 MOSHANG_SUSIE 阅读(160) 评论(0) 推荐(0)
摘要:虽然大佬已经为我们罗列了背包九讲:https://blog.csdn.net/m0_37809890/article/details/83153974 但是我觉得自己还是要再罗列 01背包 有n件物品,每件物品的重量为w[i],价值为c[i]。现有一个容量为V的背包,问如何选取物品放入背包,使得背包 阅读全文
posted @ 2020-02-16 22:23 MOSHANG_SUSIE 阅读(558) 评论(0) 推荐(0)