冷艳灯泡

文章
2
资源
0
加入时间
2年10月17天

c++实现回溯算法背包问题

c++实现回溯算法背包问题#include <iostream>using namespace std;int weight[4] = { 1,2,3,4 };int value[4] = { 3,2,4,3 };int flag[4] = { 0 };int maxvalue = 0;int packweight = 0;int packvalue = 0;void backtrack(int node){ if (node == 4) { if (maxvalu