使用贪心算法的简单C++代码示例，用于解决一维套料问题

admin1

使用贪心算法的简单C++代码示例，用于解决一维套料问题

1. #include <iostream>
2. #include <vector>
3. #include <algorithm>
5. using namespace std;
7. vector<int> stockCutting(vector<int> lengths, int stockLength) {
8.     sort(lengths.begin(), lengths.end(), greater<int>());
9.     vector<int> result;
10.     while (!lengths.empty()) {
11.         int currentLength = lengths[0];
12.         int count = stockLength / currentLength;
13.         result.push_back(count);
14.         for (int i = 0; i < count; ++i) {
15.             lengths.erase(remove(lengths.begin(), lengths.end(), currentLength), lengths.end());
16.         }
17.         sort(lengths.begin(), lengths.end(), greater<int>());
18.     }
19.     return result;
20. }
22. int main() {
23.     vector<int> lengths = {1, 2, 3, 4, 5, 6, 7, 8};
24.     int stockLength = 10;
25.     vector<int> result = stockCutting(lengths, stockLength);
26.     for (int i : result) {
27.         cout << i << " ";
28.     }
29.     return 0;
30. }

复制代码