通过采用贪心策略，可以找到背包问题的解决方案。
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
贪心算法：其核心在于对于当前问题做出最优的决策，即追求局部最优解。最终，它能够获得全局最优的结果。应用场景包括：首先，许多问题可以通过逐步采用“局部最优”策略，从而有效地过渡到“全局最优”的解决方案，这正是贪心选择特性与“动态规划”方法的关键区别。其次，该算法依赖于“最优子结构”性质，即一个问题的整体最优解必然包含其组成部分的子问题的最优解。以下为完整的代码示例：
代码如下：
```c++
#include “iostream”
using namespace std;
struct goodinfo{
float p; //物品效益
float w; //物品重量
float X; //物品该放的数量
int flag; //物品编号
};//物品信息结构体
void Insertionsort(goodinfo goo[] , int n) {
goodinfo temp;
for (int i = 0 ; i < n - 1 ; i++) {
for (int j = 0 ; j < n - i - 1 ; j++) {
if (goo[j].p > goo[j + 1].p) {
temp = goo[j];
goo[j] = goo[j + 1];
goo[j + 1] = temp;
}
}
}
}
```
全部评论 (0)
还没有任何评论哟~
