dp小结|背包问题

1.先放上0-1背包模板 二维数组 滚动二维数组 一维数组(逆序) 模板题：洛谷：P1048采药 “采药”这道题套模板就行了，从二维到一维优化。 2.顺便再复习记忆化搜索洛谷：P ...