有名

题解

读书笔记(5)

/ 注册

全部文章 / 题解（共1篇）

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

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

Java 动态规划

2022-02-23

2 876