2016年3月14日
选菜
摘要： 【题目描述】 【题目描述】 【题目描述】 The Farmer’s Canteen的点菜方式如同在超市自选商品一样，人们从一个指定的路口进去，再从一个指定的路口出来并付款。由于来这里就餐的人数比较多，所以人们自觉地在进入口的时候就排成一个长队，沿着长长的摆放着各式各样佳肴的桌子进行选菜。 小松发现， 阅读全文
posted @ 2016-03-14 20:58 前前前世。 阅读(263) 评论(0) 推荐(0) 编辑
混合背包
摘要： 【题目描述】 【题目描述】 【题目描述】 现有一个体积为V的背包，给定N个物品，每个物品占用体积为Vi，价值为Wi，每个物品要么取一件，要么取Mi件(Mi > 1)，要么数量无限，询问在所装物品总体积不超过V的前提下，所装物品的价值和最大值是多少。 【输入描述】 第一行输入两个数N、V； 接下来N行 阅读全文
posted @ 2016-03-14 19:27 前前前世。 阅读(229) 评论(0) 推荐(0) 编辑