- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划-1 01背包问题
题设题目描述n种商品，背包容量为k，每种商品最多取一次，每种商品体积为w，价值为v，求装入最大价值输入第一行输入两个正整数，分别为 n 和 k之后 n 行，每行两个正整数 v 和 w，分别是商品价值和体积输出装入最大价值输入样例3 61 11 32 4输出样例3样例解释拿体积为 1 和体积为 4 的商品数据范围1≤n≤1031≤k,w≤1051≤v≤107二维数组版#include<stdio.h>#inc
2021-11-01 16:36:06
315
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人