- 博客(2)
- 收藏
- 关注
RSS订阅原创 动态规划-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
340
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人