狗都不学py算法

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #[NOIP2001]装箱问题#

解法： 01背包 dp 为什么可以用01背包来解？当我开始思考这道题的时候，首先排除的01背包，一方面感觉V太大，另一方面是存在一个误解：最后得出的最大值有可能超过箱子的容量。实则不然，当物品的价值等于物品的大小时，计算dp[i][j]的过程中，j（容量）一直限制dp[i][j]的大小，dp[i...

动态规划

2022-01-27

2 476