有n个物品,每个物品都有体积,可用二进制表示物品的有无:1为有,0为无。例如有四个物品,二进制数 0000表示四个物品皆无。所以从0到pow(2,n)-1为所有情况,对每种情况进行位运算temp>>1表示下一个物品,共有n次,每次与1进行&运算判断有无,有则相加,无则跳过,最后与T相比较进行判断。
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int t;
cin >> t;</
有n个物品,每个物品都有体积,可用二进制表示物品的有无:1为有,0为无。例如有四个物品,二进制数 0000表示四个物品皆无。所以从0到pow(2,n)-1为所有情况,对每种情况进行位运算temp>>1表示下一个物品,共有n次,每次与1进行&运算判断有无,有则相加,无则跳过,最后与T相比较进行判断。
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int t;
cin >> t;</