简单算法
文章平均质量分 64
编程阿峰
这个作者很懒,什么都没留下…
展开
-
完全背包问题
完全背包问题是按顺序遍历。原创 2024-03-22 18:07:17 · 889 阅读 · 0 评论 -
分组背包问题
n 组 物品,每 组 有 有限 个物品,每 组 选 一 个。( 因此称为分组背包问题——对应着每个组 最多 可以有0到1个选择)第 i 种物品的体积为Vi$ ,重量为 $Wi。背包容量为 V。选物品装到背包,使得背包内的物品在总体积不超过C的前提下重量尽量大。原创 2024-03-22 18:06:06 · 156 阅读 · 1 评论 -
多重背包问题
n种物品,每种有 有限 个。( 因此称为多重背包问题——对应着每个物体 最多 可以有0到Si个选择)第 i 种物品的体积为Vi$ ,重量为 $Wi,最多有Si件。背包容量为 V。选物品装到背包,使得背包内的物品在总体积不超过C的前提下重量尽量大。假设(后续表格展示的前提假设亦是如此):背包容量max=4;物品1–重量1 价值 15 数量 2;物品2–重量3 价值 20 数量 3;物品3–重量4 价值 30 数量 2;原创 2024-03-22 18:05:33 · 846 阅读 · 1 评论 -
0-1 背包问题
n种物品,每种只有1个。( 因此称为0-1背包问题——对应着每个物体 选与不选 的两种选择)第 i 种物品的体积为Vi$ ,重量为 $Wi。背包容量为 V。选物品装到背包,使得背包内的物品在总体积不超过C的前提下重量尽量大。原创 2024-03-22 18:05:01 · 593 阅读 · 1 评论 -
二分查找算法
下一个。原创 2024-03-22 18:03:04 · 209 阅读 · 1 评论 -
归并排序算法
递归;分治;归并。原创 2024-03-22 18:01:59 · 215 阅读 · 1 评论 -
快速排序算法
递归;二分(分治)原创 2024-03-22 18:00:51 · 199 阅读 · 1 评论