- 博客(5)
- 收藏
- 关注
RSS订阅原创 多重背包问题—对物品的个数进行了限制
观察朴素做法的代码，时间复杂度为:当k很大的时候，代码就会超时。因此，多重背包问题要解决核心问题是时间复杂度。
2026-01-30 15:03:36
335
原创 用滚动数组优化01背包问题
就是用f[j]代替了原来的二维数组f[i][j]，滚动数组就是用复用的一维/小规模数组，代替原来的所有状态的大规模数组，通过覆盖旧状态节省空间。是新状态，也就是第i轮的状态，显然此时一定不对。而倒序可以很好的规避这个问题。，更早的第 i-2、i-3 轮状态完全用不上，留着只会浪费空间。在处理第 i 个物品的第 i 轮中，f [j]「（第 i 轮的状态）时，」就是 i-1 轮的。
2026-01-29 16:52:23
76
原创 Jupyter 常见操作速查大表格
12315投诉平台](https://www.12315.cn)运行代码/渲染Markdown，自动跳到下一个单元格。单元格边框变绿，可写代码/文字/Markdown。单元格边框变蓝，可执行单元格增删/移动等操作。输入一半按Tab，自动补全代码/变量/函数。适合写Python等代码，默认单元格类型。运行后自动插新单元格，高效写长文/教程。- 平台举报<br>- 12345投诉。选中单元格后，在其上方插入新单元格。选中单元格后，在其下方插入新单元格。运行后不跳转，适合反复调试/修改。
2026-01-23 13:52:20
462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人