- 博客(5)
- 收藏
- 关注
RSS订阅原创 01背包问题的一维数组优化的理解
首先我们注意到在状态转移的过程中，我们始终只用到了 f[i] 和 f[i-1] 这两层，i-1层 储存的数据可以看成是在循环的上一次计算的量，即这一次循环的 f[i-1] 数据是上一次循环中 f[i] 的数据。因此我们只需要关注循环层数之间数据的计算。于是我们直接去掉第一维，那么此时 f[i][j] = f[i-1][j] 改成 f[j]=f[j] ，这里显然是成立的，因为我们刚刚说到 f[i-1] 是上一次循环计算的 f[i] 也就是说右边的 f[j] 其实是上一次循环计算的 f[j] ，当前循环的
2022-10-28 13:24:44
602
1
空空如也
linux扩容，删除某个系统后，空出来的free space如何挂在到系统上呢？
2025-06-09
autojs在安卓10以上如何后台监听剪贴板?或者检测到复制这个动作?
2024-02-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人