【c++回顾】3.1经典算法问题-混合背包问题

问题描述：
给定n种物品和一个背包。物品i的重量是wi，其价值为vi，背包的容量为C。应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？每种物品有ni个或无限个
问题分析：
利用我的上一篇博客多重背包填满问题的程序，只需要将无限个物品的数量设置为INT_MAX即可
代码如下：

//给定n种物品和一个背包。物品i的重量是wi，其价值为vi，背包的容量为C。应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？每种物品有ni个或无限个
//利用多重背包填满问题的程序，只需要将无限个物品的数量设置为INT_MAX即可

#include "pch.h"
#include <iostream>
#include <vector>
using namespace std;
//int型取最小值
int Min_int(int a, int b)
{
	return a > b ? b : a;
}
//int型取最大值
int Max_int(int a, int b)
{
	return a > b ? a : b;
}
//打印拿取方案
void PrintVector(vector<int> take_or_not)
{
	cout << "【最佳拿取方案】" << endl;
	for (int i = 0; i < take_or_not.size(); i++)
	{
		cout << "拿取" << "第" << i << "个物品:" << take_or_not[i] <<