DYNAMIC PROGRAMMING · 0/1
01 背包与一维空间优化
让同一次状态转移同时落在二维表和一维数组中，看清空间压缩前后的严格对应关系。
Dynamic Programming
配置背包和物品
输入背包容量、物品重量与价值，动画会按容量倒序逐格计算。
动画画布
二维 DP 表
dp[i][j]
一维压缩数组
f[j]