动态规划-1 01背包问题
题设
题目描述
n种商品,背包容量为k,每种商品最多取一次,每种商品体积为w,价值为v,求装入最大价值
输入
第一行输入两个正整数,分别为 n 和 k
之后 n 行,每行两个正整数 v 和 w,分别是商品价值和体积
输出
装入最大价值
输入样例
3 6
1 1
1 3
2 4
输出样例
3
样例解释
拿体积为 1 和体积为 4 的商品
数据范围
1≤n≤103
1≤k,w≤105
1≤v≤107
二维数组版
#include<stdio.h>
#inc
原创
2021-11-01 16:36:06 ·
286 阅读 ·
1 评论