2023 年 4月随笔档案 - dolires

04 2023 档案

摘要：复健

D a y 1

$Day1$ 今天复习基础背包问题，在

A C W i n g

$ACWing$ 上使用挑战模式去打模板，提高打代码速度

01

$01$ 背包解决每种物品只有一样的情况时间复杂度

O (n V)

$O(nV)$ ，空间复杂度优化后为

O (V))

$O(V))$ 空间优化的代码中体积一维从后往前更新，因为其递推公式为$dp[i][j]=max(dp[i-1][j 阅读全文

posted @ 2023-04-09 23:38 dolires 阅读(4) 评论(0) 推荐(0) 编辑

用我一生,
换你十年天真。
忘了我吧，
吴邪。

昵称： dolires
园龄： 5年6个月
粉丝： 3
关注： 1