main
黄海 1 year ago
parent 8dc6dcbb9c
commit 8ccfcc5760

@ -37,13 +37,16 @@ $1≤T≤1000$,$1≤M≤100$
### 二、题目解析
注意一下$m$和$n$的录入顺序。
**01背包模型**
**状态表示$f(i,j)$—集合** 考虑前 $i$ 个物品,且当前已使用体积为$ j$ 的方案
**状态表示**
**状态表示$f(i,j)$—属性** 该方案的价值为最大值 $max$
$f(i,j)$
- **集合**
考虑前 $i$ 个物品,且当前已使用体积为$ j$ 的方案
- **属性**
该方案的价值为最大值 $max$
**状态转移$f(i,j)$**
@ -65,7 +68,6 @@ $$f(i,j)=\begin{equation}
### 三、二维朴素作法
空间复杂度:$O(n×m)$
时间复杂度:$O(n×m)$
```cpp {.line-numbers}

Some files were not shown because too many files have changed in this diff Show More

Loading…
Cancel
Save