knapsack-problem 源代码

汇集 knapsack-problem 相关的电路原理图、PCB工程文件、单片机/FPGA源代码、数据手册与应用设计方案。

收录资源 500 份 全站深度检索
源码文件

// dynamic programming knapsack // non-recursive version #include #include #include "dosmax.h" // has max() and min() #i…

源码文件

// dynamic programming recursive knapsack #include #include #include "dosmax.h" // has max() and min() int p[6] = {0, 6…

源码文件

#ifndef Object_ #define Object_ class Object { friend int Knapsack(int *, int *, int, int); public: int operato…

源码文件

// backtracking knapsack solution #include #include "msort.h" #include "object.h" template class Knap { friend Tp Kn…

源码文件

#include #define NUM 10/* 定义物品总数*/ #define CONTENT 10 /*定义包的容量*/ void knapsack(int v[NUM],int w[NUM],int c,int m[NUM ][CONTEN…

源码文件

#include #define min(a,b) (ab?a:b) void Knapsack(int *v,int *w,int c,int m[101][101],int vlen,int wlen); void Traceback(int m…

源码文件

// 贪婪0/1背包问题算法, 1阶.思想见下面注释中 #include #include "hsort.h" #include "object2.h" //#include "knap_0.cpp" using namespace std; …

源码文件

#ifndef Object_ #define Object_ class Object { friend float Knapsack(int [], int [], int, int, float []); friend float…

源码文件

// 贪婪0/1背包问题算法, 2阶.思想见下面注释中 #include #include "hsort.h" #include "object2.h" //#include "knap_0.cpp" using namespace std; …

源码文件

// 贪婪0/1背包问题算法, 0阶 #include #include "hsort.h" #include "object2.h" using namespace std; template//传入的p[],w[]类型可能不同,所以要两…