|
// 0.1背包求解.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>
#define N 5
#define ST 10
using namespace std;
int main() {
//给定n个重量，价值为不同的个物品和容量为c的背包，求这些物品中一个最有的价值的子集
int a[N] = { 2, 1, 3, 4, 7 };
int b[N] = { 2, 5, 4, 1, 2 };
int sum1 = 0;//sum1表示最终的价值
for (int i = 0; i<N; i++)//这是对每次的
{
int STS = 0;//金子的总个数
int QS = 0;//价值的总个数
for (int j = 0; j<N; j++)
{
if (STS + a[i]<ST)//如果金子每放完，则继续放
{
cout << "金子个数：" << a[j] << " ";
cout << "对应的价值为：" << a[j] * b[j] << endl;
STS += a[j];
QS += a[j] * b[j];
}//否则则不进行
}//直到这个循环结束后就出来求出总的价值
cout << "第" << i + 1 << "次的总价值为：" << QS << endl;
cout << endl;
if (QS>sum1)
{
sum1 = QS;
}
}
cout << "蛮力法背包最大的价值为：" << sum1 << endl;
return 0;
}
|
结语
> 如果你还需要了解更多技术文章信息，请继续关注白衣秀才的博客
个人网站：http://penglei.top/
Github：https://github.com/whitescholars
微博：http://weibo.com/u/3034107691?refer_flag=1001030102_&is_all=1