| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 638 人关注过本帖
标题:[求助]背包算法出错
取消只看楼主 加入收藏
yqfang310
Rank: 2
等 级:新手上路
威 望:4
帖 子:458
专家分:0
注 册:2006-10-10
收藏
 问题点数:0 回复次数:3 
[求助]背包算法出错

#include<iostream.h>


int KnapSack(int s[], int v[], int n, int c);

void main()
{
int n =4;
int c =9;
int ret;
int s[] = {2,3,4,5};
int v[] = {3,4,5,7};
ret = KnapSack(s, v, n+1, c+1);
cout<<ret<<endl;
}

int KnapSack(int s[], int v[], int n, int c)
{
int i, j;
int **V;
V = new int*[n];
for (i=0; i<n; i++)
V[i] = new int[c]; //定义一个二维动态整形数组

for(i=0; i<n; i++) //初始化第一行和第一列第个元素的值为0
V[i][0] = 0;
for(j=0; j<c; j++)
V[0][j] = 0;

for(i=1; i<n; i++)
for(j=1; j<c; j++)
{
if((i>0) && (j<s[i]))
V[i][j] = V[i-1][j];


if(s[i] <= j)//当s[i] <= j时,找出V[i][j]和V[i-1][j-s[i]] + v[i]里比较大的值
{
if(V[i][j] >= (V[i-1][j-s[i]] + v[i]))
V[i][j] = V[i-1][j-s[i]] + v[i];
else
V[i][j] = V[i][j];
}
}

return V[n][c];

}

搜索更多相关主题的帖子: 算法 背包 
2006-12-13 18:27
yqfang310
Rank: 2
等 级:新手上路
威 望:4
帖 子:458
专家分:0
注 册:2006-10-10
收藏
得分:0 
什么意思啊,能不能帮我改一下我的程序啊

JAVA是什么?我也不清楚......
2006-12-13 21:00
yqfang310
Rank: 2
等 级:新手上路
威 望:4
帖 子:458
专家分:0
注 册:2006-10-10
收藏
得分:0 
不是吧,那只能证明你不是学计算机的,难道这论坛就没人能帮我了吗

JAVA是什么?我也不清楚......
2006-12-15 22:36
yqfang310
Rank: 2
等 级:新手上路
威 望:4
帖 子:458
专家分:0
注 册:2006-10-10
收藏
得分:0 
为什么会错呢?你说的那个地方,首行和首列不是要初始化为零的吗

JAVA是什么?我也不清楚......
2006-12-17 14:13
快速回复:[求助]背包算法出错
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011895 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved