本文介绍了使用C++解决背包问题的方法，通过循环内递归配合回溯策略，遍历所有可能的物品组合，寻找恰好装满背包的解。在实现过程中，注意对临时变量temp的管理以及何时更新总和sum。
题目：
背包问题：假设有一个能装入总体积为T的背包和n件体积分别为W1,W2,…,Wn的物品，能否从n件物品中挑选若干件恰好装满背包，使Wi1+Wi2+…+Win=T，要求找出所有满足上述条件的解。
思路：
采用循环内调用递归的方式，同时利用回溯的思想，将情况遍历一遍并取出符合条件的输出。
代码：
# include <iostream>
# include <vector>
using namespace std;
int sum = 0; // The sum of all items
int T; // The volumn of bag
int count1 = 0; // The number of conditio
3448
2013
900
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
