С помощью алгоритма с возвратом решить «Задачу о весах»: напечатать все наборы заданного веса с точностью

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
namespace rng = std::ranges;
 
int const W = 10; // вес
std::vector<int> vct{ 1,1,1,2,2,4,4,6,7,8 }, used(vct.size()), vres;
int sum = 0;
 
void dfs(int ind)
{
    if (sum + vct[ind] < W)
    {
        sum += vct[ind];
        used[ind] = 1;
        vres.push_back(vct[ind]);
        for (auto ib = vct.begin(); ib != vct.end(); )
        {
            int i = std::distance(vct.begin(), ib);
            if (!used[i])
            {
                dfs(i);
                ib = rng::upper_bound(vct, *ib);
            }
            else
            {
                ++ib;
            }
        }
        vres.pop_back();
        used[ind] = 0;
        sum -= vct[ind];
    }
    else if (sum + vct[ind] == W)
    {
        rng::copy(vres, std::ostream_iterator<int>{std::cout, " "});
        std::cout << vct[ind] << "\n";
    }
}
 
int main()
{
    rng::sort(vct);
    for (auto ib = vct.begin(); ib != vct.end(); ib = rng::upper_bound(vct, *ib))
    {
        int i = std::distance(vct.begin(), ib);
        dfs(i);
    }
}