- 博客(3)
- 收藏
- 关注
原创 部分背包问题
#include #define M 5typedef struct node{ double weight; double price; double x; int y;}AdjList[M];void build_bag(AdjList &bag,int n,int C){ int w[M]={12,5,9,3,6}; cout for
2010-11-01 15:49:00 404
原创 01背包问题
#include #define M 100#define N 100int Knapsack(int S[M],int P[M],int C,int n,int V[M][N]){ for(int p=0;p { V[p][0]=0; } for(int q=0;q { V[0][q]=0; } for(int i=1;i for(i
2010-11-01 15:47:00 199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人