C++算法实验
1502的狗子
开心游戏,快乐生活
展开
-
01背包 分支限界法
01背包 分支限界法伪代码:输入:n个物品的重量w[n],价值v[n],背包容量W输出:背包获得的最大价值和装入背包的物品1.根据限界函数计算目标函数的上界upbound,采用贪心法得到下界downbound;2.计算根节点的目标函数值并加入待处理结点表PT;3.循环直到某个叶子结点的目标函数值在PT中取得极大值3.1 nodei=表PT中具有最大值的结点3.2 对结点nodei的每个孩子结点x执行下列操作:3.2.1 如果结点x不满足约束条件,则丢弃该结点;3.2.2 否则,估算结点x原创 2020-06-18 10:48:58 · 3423 阅读 · 2 评论 -
蛮力法与动态规划法求解0/1背包问题
蛮力法与动态规划法求解0/1背包问题蛮力法(我用的是穷举2的n方个可能选择)#include<iostream>#include <math.h>#include <windows.h>#include<iomanip>#define N 100using namespace std;void conversion(int n,int b[]){ int i; for(i=0;i<N;i++){ b[i] = n%2; n =原创 2020-05-19 23:32:24 · 1214 阅读 · 0 评论