商品捆绑销售题目

同学发来的题目，让帮忙解决。
题目如下：

源程序：
代码有可以优化的地方，也没有添加输入数据异常的判断，只是一个思路的实现(大神勿喷)。

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>

using namespace std;

#define N 10

//最大利润
int main()
{
    int num;
    int comb_num;//组合
    int cnt