牛客328041669号

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #【模板】01背包#

首先介绍一下背包问题的思路定义数组dp[v]：对于一个体积为v的背包，dp[v]表示的是花费空间为v的最大解，0表示不能花费体积为v的空间定义物品价值数组jz[n]，jz[n]表示第n个物品的价值定义物品体积数组tj[n]，tj[n]表示第n个物品的体积算法过程：1.来一个物品，能放进背包就放进去...

动态规划 Python3 数组递归

2022-07-26

0 336