手机版
充值金币
特惠VIP
快速上传
在线时间:8:00-16:00
18768367769
星点互联APP
随时随地掌握行业动态
扫描二维码
关注星点互联微信公众号
立即下载
有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。 第 i件物品的体积是 vi,代价是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不高出背包涵量,且总代价最大。 输出 最优选法的方案数。注意答案大概很大,请输出答案模 10^9+7 的效果。
第一行两个整数,N,V用空格隔开,分别体现物品数量和背包涵积。 接下来有 N 行,每行两个整数 vi,wi用空格隔开,分别体现第 i件物品的体积和代价。
输出一个整数,体现 方案数 模 10^9+7的效果。
使用道具 举报
本版积分规则 发表回复 回帖并转播 回帖后跳转到最后一页
关注0
粉丝0
帖子577
下载:273
下载:259
下载:258
下载:254
下载:231
下载:229
下载:228
下载:215
css3中如何使用ccs样式怎么调节透明度的ccs
webc前端css教程css设置字体大小的属性名是
Excel Excel办公教程,Excel制作工资条和成
电脑弹窗广告,彻底解决详细教程
win10怎么禁用驱动程序强制签名
linux服务器搭建详细教程