dolires

摘要：复健$Day1$ 今天复习基础背包问题，在$ACWing$上使用挑战模式去打模板，提高打代码速度 $01$背包 解决每种物品只有一样的情况 时间复杂度$O(nV)$，空间复杂度优化后为$O(V))$ 空间优化的代码中体积一维从后往前更新，因为其递推公式为$dp[i][j]=max(dp[i-1][j 阅读全文