#1725. 0/1背包问题
0/1背包问题
题目描述
张琪曼和李旭琳有一个最多能装千克的背包,有块魔法石,它们的重量分别是 它们的价值分别为若每种魔法石只有一件,问能装人的最 大总价值。
输入格式
第一行为两个整数和以下行中,每行两个整数分别代表第件物品的重 量和价值。
输出格式
输出一个整数,即最大价值。
样例
输入样例
8 3
2 3
5 4
5 5
输出样例
8
张琪曼和李旭琳有一个最多能装m千克的背包,有n块魔法石,它们的重量分别是 W1,W2,..,Wn,它们的价值分别为C1,C2,...,Cn.若每种魔法石只有一件,问能装人的最 大总价值。
第一行为两个整数m和n,以下n行中,每行两个整数Wi,Ci分别代表第i件物品的重 量和价值。
输出一个整数,即最大价值。
8 3
2 3
5 4
5 5
8