摘要: 1.问题描述如下:经过分析后算法如下:v(i,j)表示前j个物品中能够放入承重量为j的包中的最大价值。。。。2.具体的代码实现如下: 其中2.txt中的具体数据为: 代码:View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 void maxValue(int *,int *,int **,int,int); 4 int ziji(int *,int *,int *,int **,int,int); 5 int max(int,int); 6 void main() 7 { 8 int i,k,nu... 阅读全文
posted @ 2012-04-17 17:16 lpshou 阅读(6010) 评论(7) 推荐(2) 编辑
摘要: 问题描述如下:具体解决方案如下:{ 其中2.txt中保存的数据为:} 1 #include<stdio.h> 2 #include<stdlib.h> 3 int m; 4 void dqta(int **data,int **d); 5 int max(int,int); 6 void fpath(int **data,int **d,int *path); 7 void main() 8 { 9 int i,j;10 FILE *p;11 p=fopen("2.txt","r");12 if(p==NULL)13 {14 pr 阅读全文
posted @ 2012-04-17 11:27 lpshou 阅读(4493) 评论(0) 推荐(0) 编辑
摘要: 问题描述如下:具体代码实现: 1 #include<stdlib.h> 2 #include<stdio.h> 3 #define x 9999 4 #define max 9999 5 int data[10][10]; 6 int dist[10];//记录最短路径为多少 7 int path[10];//记录最短路径 8 int kmin(int,int); 9 void fpath(int a[][10]);10 int froute(int a[][10]);11 void main()12 {13 int i,m;14 int a[10][10]={15 { 阅读全文
posted @ 2012-04-17 11:23 lpshou 阅读(10495) 评论(2) 推荐(1) 编辑