Unverified Commit c8f0f554 authored by wolfdan666's avatar wolfdan666 Committed by GitHub
Browse files

去除了个人信息和主观立场,谢谢评审人的提醒

parent b96fa3df

docs/dp/knapsack.md

+1 −1
Original line number Diff line number Diff line
@@ -72,7 +72,7 @@ for (int i = 1; i <= n; i++) 


### 为什么不用记忆化搜索



是不是看着这个题目和前面的记忆化搜索很相似，前面是总采药时间，这里是总背包大小，前面是每种药的采集时间，这里是每个物品的体积，所以 [wolfdan666](https://github.com/wolfdan666) 同学尝试了一发，然后很荣幸得 MLE, 因为这里可以滚动数组（见上面的例题代码）, 以及可以看看 MLE 的记忆化搜索代码

是不是看着这个题目和前面的记忆化搜索很相似，前面是总采药时间，这里是总背包大小，前面是每种药的采集时间，这里是每个物品的体积，所以采用二维数组进行记录,然后很荣幸得 MLE, **因为这里可以滚动数组**（见上面的例题代码）, 以及可以看看 MLE 的记忆化搜索代码

??? 记忆化搜索代码会 MLE



    ```cpp