阔达麦片

文章
5
资源
0
加入时间
3年1月12天

面试题34:简单背包问题

“背包题目”的基本描述是:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1,w2,…,wn,希看从N件物品中选择若干物品,所选物品的重量之和恰能放进该背包,即所选物品的重量之和即是S。递归代码:#include "stdafx.h"#include #include using namespace std;const int N = 7;//物品数量