~~码风毒瘤~~
话说背包是这么打的吗
by splendore @ 2023-06-02 13:01:46
第一点，你输入时之 `maxW` 和 `maxV` 弄反了，这是造成大量 WA 之原因之一。
第二点，你竝没有真正理解动态规划之本质，这份代码虽然很繁琐，但仍然只是一个 $O(2^n)$ 之暴力搜索。例如，如果体积和质量之最大值都为 $400$，且 $n=50$，每个物品之信息都是 $1\ 1\ 1$，其会超时得体无完肤。
综上所述，题主应当重新学习动态规划算法，认真理解状态数组之意义：**将每层状态数归并到一个固定范围，抛弃无用信息（如之前具体选了哪些物品），避免暴力搜索之指数增长复杂度**。
~~另外看此码风竝不像 OI 初学者，题主是大学生么？~~
by _ajthreac_ @ 2023-06-02 13:22:33