DSA Animation
01 背包(二维)
速度
50%
正在加载
正在准备演示
关于
×
数据结构与算法动画
(DSA Animation)通过源码、动画和逐帧讲解帮助学习算法。
帮助
×
顶部控制条可以切换预设,也可以改容量 C、逐件编辑物品的重量与价值;改完立即重新生成动画。
动画区上排是物品卡片,下方是完整的 f[i][j] 表:行是前 i 件物品,列是背包容量。
蓝色是当前格依赖的两个来源格,橙色是正在填的格,绿色是已经算完的格。
每格两帧:先比较两个候选值,再把选中的结果写进格子。
表格填完后沿 f[n][C] 往回退,被选中的物品和格子会被标红。
顶部滑块调整动画速度,越向右越快。
底部滑块跳转到指定帧;跳转会暂停播放。
重置会回到第一帧,并恢复对应的讲解记录。