DSA Animation
01 背包(一维)
速度
50%
正在加载
正在准备演示
关于
×
数据结构与算法动画
(DSA Animation)通过源码、动画和逐帧讲解帮助学习算法。
帮助
×
顶部控制条可以切换预设,也可以改容量 C、逐件编辑物品的重量与价值;改完立即重新生成动画。
一维数组 f[0..C] 只有一行:每处理一件物品,就在这一行上原地更新。
每格两帧:先比较 f[j] 与 f[j-w]+v,再决定覆盖还是保留。
容量必须逆序枚举(C → w[i]):这样 f[j-w] 的下标更小、本轮还没被覆盖,取到的仍是上一轮的值,每件物品就只会被选一次。
橙色是当前格,蓝色是来源格,绿色是本轮已经更新过的格;右下角的灰色小字是这一格被覆盖前的旧值。
顶部滑块调整动画速度,越向右越快。
底部滑块跳转到指定帧;跳转会暂停播放。
重置会回到第一帧,并恢复对应的讲解记录。