算法
文章平均质量分 65
码云plus
如果你知道去哪,全世界都会为你让路
展开
-
任务分配问题(回溯算法)
要求把n项任务分配给n个人,每个人完成每项任务的成本不同,要求分配成本最小的最优分配方案。代码:#include #define N 205using namespace std; int c[N][N];int x[N];int BestM[N];int n;int Bmin=999999999; int sum(int k){ in原创 2017-10-23 18:43:58 · 12094 阅读 · 1 评论 -
0-1背包问题:(回溯算法)
#include #define N 205using namespace std;double w[N],v[N];double CurW=0;double CurV=0;double c;double BestV=0;int BestX[N];int x[N];int n;void backtrack (int t){ if (t==n原创 2017-10-23 18:52:13 · 393 阅读 · 0 评论 -
0-1背包问题:(回溯算法)
#include #define N 205using namespace std;double w[N],v[N];double CurW=0;double CurV=0;double c;double BestV=0;int BestX[N];int x[N];int n;void backtrack (int t){ if (t==n原创 2017-10-23 18:53:20 · 443 阅读 · 0 评论