0-1背包问题以及质数拆分
0-1背包题目:
试题 算法提高 01背包
提交此题http://lx.lanqiao.cn/problem.page?gpid=T287#submitpanel评测记录
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.
输入格式
输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。
以后N行每行两个数Wi和Vi,表...
原创
2022-03-14 11:05:34 ·
237 阅读 ·
0 评论