Downson's Personal Blog
Blog
Categories
Tags
About
- Blog -
PRIMS-GREEDY
分类于
Algorithm
标签
Prims
发表于2024-04-08 21:50
#### 贪心算法 ## 如何理解贪心算法 - 例子: 假设我们有一个可以容纳 100kg 物品的背包,可以装各种物品。我们有以下 5 种豆子,每种豆子的总量和总价- 值都各不相同。为了让背包中所装物品的总价值最大,我们如何选择在背包中装哪些豆子?每种豆子又该装多少呢? 1. 单价排序 + 由高到低来装 ## 贪心算法 - 当我们看到这类问题时,首先要联想到贪心算法 1....
阅读全文 »
1
[1]