vc下运行结果出行**.exe已停止工作,提示联机检查等,这是怎么回事啊

fengyuzhanshihz 2010-10-17 12:21:15
#include <stdio.h>
#define C 10
#define N 5

int max(int a, int b) {
return (a>b?a:b);
}

void knapsack(int v[], int w[], int c, int n, int (*m)[10]) {
int j;
for( j=0; j<w[n]; j++) {
m[n][j] = 0;
}
for( j= w[n]; j<=c; j++) {
m[n][j] = v[n];
}
for(int i=n-1; i>=1; i--) {
for(int j=0; j<w[i]; j++) {
m[i][j] = m[i+1][j];
}
for( j=w[i]; j<=c; j++) {
m[i][j] = max(m[i+1][j], m[i+1][j-w[i]]+v[i]);
}
}
}

void traceback(int (*m)[10], int w[], int c, int n, int x[]) {
for(int i=1; i<=n; i++) {
if(m[i][c] == m[i+1][c]) {
x[i] = 0;
}else {
x[i] = 1;
c -= w[i];
}
}
}

void main() {
int w[N] = {2,2,6,5,4};
int v[N] = {6,3,5,4,6};
int m[N][C];
knapsack(v, w, C, N, m);
for(int p=1; p<=N; p++) {
for(int n=0; n<=C; n++) {
printf("%d ",m[p][n]);
}
printf("\n");
}
int x[N];
traceback(m, w, C, N, x);
for(int i=1; i<=N; i++) {
printf("%d ",x[i]);
}
printf("\n");
}
...全文
549 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
fengyuzhanshihz 2010-10-17
  • 打赏
  • 举报
回复
谢谢了,貌似有点门路了,我得再改一下
swl82560397pq 2010-10-17
  • 打赏
  • 举报
回复
m[n][j] = v[n];
这里越界了,
这里n= 5
原本m[5][10],是不能访问到m[5]的,最多m[4],因为数组以0开头的。
swl82560397pq 2010-10-17
  • 打赏
  • 举报
回复
我先看看啊
fengyuzhanshihz 2010-10-17
  • 打赏
  • 举报
回复
能详细点吗,我百度了一下,也是这个问题,但是根据我这个程序哪里出问题了啊
swl82560397pq 2010-10-17
  • 打赏
  • 举报
回复
访问非法内存了?越界?

69,382

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧