有名

分类

读书笔记(5) 题解(47)

/ 注册

TA的专栏 13篇文章 0人订阅

数据结构算法学习

6篇文章 1774人学习

计算机网络

7篇文章 876人学习

全部文章（共1篇）

题解 | #完全背包# 来自专栏

题目描述你有一个背包，最多能容纳的体积是V。现在有n种物品，每种物品有任意多个，第i种物品的体积为viv_ivi ,价值为wiw_iwi 。（1）求这个背包至多能装多大价值的物品？（2）若背包恰好装满，求至多能装多大价值的物品？数据范围：1≤v,vi,wi≤1000\1≤v,v...

Java 动态规划

2022-02-23

2 876