c++贪心算法

C++贪心算法是一种通过每次选择当前最优解的局部最优策略来求解问题的方法。下面是一个用C++实现贪心算法的示例：

#include 
#include 
#include 
using namespace std;
// 贪心算法求解背包问题
int knapsack(vector& weights, vector& values, int capacity) {
    int n = weights.size();
    vector valuePerWeight(n); // 存储每个物品的单位价值（价值/重量）
    // 计算每个物品的单位价值
    for (int i = 0; i