0-1背包
Kira~~
梦想还是要有的,万一实现了呢~
展开
-
优先队列式分支限界法求解0-1背包问题
优先队列式分支限界法求解0-1背包问题 #include <iostream> #include <cstdlib> #include <queue> #include <vector> using namespace std; #define n 4 int w[n]= {3,5,2,1},v[n]= {9,10,7,4},x[n]= {0}; i...原创 2019-12-01 16:01:00 · 2331 阅读 · 3 评论 -
队列式分支限界法求解0-1背包问题
队列式分支限界法求解0-1背包问题 #include <iostream> #include <cstdlib> #include <queue> using namespace std; #define n 4 int w[n]={3,5,2,1},v[n]={9,10,7,4},x[n]={0}; int W=7; double cw=0,cp=0,best...原创 2019-12-01 11:19:34 · 2408 阅读 · 2 评论 -
回溯法求解0-1背包问题
回溯法求解0-1背包问题 #include <iostream> #include <cstdlib> using namespace std; int x[4]={0},y[4]={0}; double w[4]={3,5,2,1},v[4]={9,10,7,4},DV[4]={0}; int n=4,W=7,bestp=0,cp=0,cw=0; struct Dvalu...原创 2019-11-30 18:51:49 · 439 阅读 · 1 评论 -
动态规划法求解0-1背包问题2(改进算法)
动态规划法求解0-1背包问题2(改进算法) #include <iostream> #include <algorithm> using namespace std; int p[1000][1000];//p存放跳跃点集合,第一列存放物品的质量w,第二列存放物品的价值v int x[5]= {0},head[100];//head是指向各个阶段跳跃点集合的开始 int W...原创 2019-11-26 12:32:28 · 1118 阅读 · 0 评论 -
动态规划法求解0-1背包问题
动态规划法求解0-1背包问题 #include <iostream> #include <algorithm> using namespace std; int W=10,x[100]={0}; int C[100][100]; int KnapSack(int n,int w[],int v[])//物品个数n,物品的价值v[n]和物品的重量w[n] { for(...原创 2019-11-26 09:55:35 · 299 阅读 · 0 评论