会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小阁下的 BLOG
醉后不知天在水, 满船清梦压星河
新随笔
管理
上一页
1
2
3
2021年10月31日
多重背包及其优化
摘要: 1. 朴素多重背包 现有 \(n\) 种物品, 已知第 \(i\) 种物品有 \(s_i\) 个, 每个的价值为 \(w_i\), 体积为 \(v_i\), 现有一个容积为 \(m\) 的背包, 问: 该背包能够装走的最大价值是多少 1.1 状态表示 设 \(f_{i, j}\) 表示关于前 \(i
阅读全文
posted @ 2021-10-31 16:45 小阁下
阅读(77)
评论(0)
推荐(0)
2021年10月30日
完全背包
摘要: 1. 完全背包 现有 \(n\) 种物品, 每种物品都有很多个(无穷), 已知第 \(i\) 种物品的体积为 \(v_i\), 价值为 \(w_i\), 问: 一个容量为 \(m\) 的背包所能装走这些物品的最大价值为多少 1.1 状态表示 设状态 \(f_{i, j}\) 表示前 \(i\) 种物
阅读全文
posted @ 2021-10-30 16:15 小阁下
阅读(54)
评论(0)
推荐(0)
01背包
摘要: 1. 01背包 现有 \(n\) 个物品, 已知第 \(i\) 个物品的价值为 \(w_i\), 体积为 \(v_i\), 你有一个体积为 \(m\) 的背包, 问: 使用该背包能带走的物品的价值最多是多少 1.1 状态表示 设状态 \(f_{i, j}\) 表示对于前 \(i\) 个物品, 容量为
阅读全文
posted @ 2021-10-30 12:07 小阁下
阅读(40)
评论(0)
推荐(0)
2021年10月28日
单源无负权边最短路: dijkstra 算法及其优化
摘要: 1. 朴素 dijkstra 算法 应用于稠密图, 其时间复杂度为 \(O(n^2)\) 1.1 具体步骤 1.1.0 定义: \(v_1\) 为源点, \(v_n\) 为终点 对于 \(set\) 集合中的点 \(v_i\), 其所对应的 \(d_i\) 表示从 \(v_1\) 到 \(v_i\)
阅读全文
posted @ 2021-10-28 16:21 小阁下
阅读(171)
评论(0)
推荐(0)
上一页
1
2
3