- 博客(8)
- 收藏
- 关注
RSS订阅原创 0-1背包和完全背包
**0-1背包（最大价值）** | 倒序遍历容量，状态转移取 `max(dp[c], dp[c-w]+v)` |- 二维形式：`dp[i+1][c] = max(dp[i][c], dp[i+1][c-w[i]] + v[i])`- 二维形式：`dp[i+1][c] = max(dp[i][c], dp[i][c-w[i]] + v[i])`- **恰好装满**：`dp[0] = 0`，其余为 `-inf`（最大价值问题）
2025-02-19 18:18:55
476
原创 不同情况下的BFS模版
网格地图、迷宫、棋盘等二维 BFS 问题。，用于寻找最短路径或遍历所有可达点。遍历，不计算最短路径，仅用于。，但需要返回具体路径。，可大幅减少搜索空间。的，每条边权值相同。
2025-02-08 17:02:01
577
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人