0-1背包动态规划c语言,动态规划解决0-1背包问题程序看不懂，请大家看看帮忙解决下...

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

c-=w[i];

}

if(m[n][c] >0)

flag[n] = 1;

else

flag[n] = 0;

}

/* 打印最优解*/

void printResult(int flag[NUM],int w[NUM],int v[NUM],int m[NUM][content])

{

int i;

printf("the knapsack should contain:\n");

printf(" num weight value \n");

for(i = 0;i < NUM; i++)

{

if(flag[i] == 1)

printf(" %d %d %d\n",i,w[i],v[i]);

}

printf("the max value in the knapsack is: %d\n",m[0][content]);

printf("the real weight of the knapsack is: %d\n",m[0][content]);

}

int main()

{ int i;

int value[NUM];

int weight[NUM];

int c = content;

int maxvalue[NUM][content];

int flag[NUM]={0,0,0,0,0,0,0,0,0,0};

system("cls");

printf("****************************************\n");

printf("* welcome *\n");

printf("* this program will solve *\n");

printf("* the problem of knapsack *\n");

printf("****************************************\n");

printf("please input the value of every one:\n");

for(i = 0;i < NUM; i++)

scanf("%d",&value[i]);

printf("please input the weight of every one:\n");

for(i = 0;i < NUM; i++)

scanf("%d",&weight[i]);

/*计算最优值*/

knapsack(value,weight,c,maxvalue);

/*构造最优解*/

traceback(flag,weight,maxvalue);

/*打印程序的结果*/

printResult(flag,weight,value,maxvalue);

getch();

return 0;

}

0-1背包动态规划c语言,动态规划解决0-1背包问题程序看不懂，请大家看看帮忙解决下...相关推荐

c语言vc6.0界面设计实例,vc6.0使用简介及C语言在6.0平台上的编程实例.ppt
vc6.0使用简介及C语言在6.0平台上的编程实例 C++ 目录第一章:Visual C++概述第二章:C++语言基础第三章:用MFC编写Windows程序第四章:消息与输入第五章:菜单.工 ...
wps里的茶色字体怎么设置_《excel颜色筛选》 WPS2019的EXCEL整行填充一种颜色保存后关闭再打开就变成两种深浅不同的颜色是怎么回事呢？请大神帮忙解决...
WPS2019的EXCEL整行填充一种颜色保存后关闭再打开就变成两种深浅不同的颜色是怎么回事呢?请大神帮忙解决格式刷提取那个单元格格式复制后颜色,保存后打开也的吗? 还有你可以右键单元格后下两种的图 ...
java 控制台刷屏 dll_Java刷屏问题，下面是我编的代码，请大神帮忙解决下，谢谢...
importjava.awt.*;importjavax.swing.*;importjava.awt.event.*;publicclassjiemianextendsJFrame{JButtonz ...
缓存的双写一致性解决方案解决redis与mysql数据一致性看不懂的你来打我~
缓存的双写一致性一. 何谓双写一致性二. 解决方案 2.1 先更新数据库,再更新缓存 2.1.1 问题1 每秒一万次改请求,一次读请求? 2.2 先删除缓存,再更新数据库 2.3 先更新数据库,再 ...
最长公共子序列动态规划c语言,动态规划----最长公共子序列（C++实现）
最长公共子序列题目描述:给定两个字符串s1 s2 - sn和t1 t2 - tm .求出这两个字符串的最长公共子序列的长度.字符串s1 s2 - sn的子序列指可以表示为 - { i1 < i ...
c语言银行取号排队队列程序,银行排队队列问题则么解决
我重新发了 #include #include #include #include #define N 30 ///队列最大人数 #define w 3 ///银行窗口 ...
ps安装程序检测到计算机重启过程,photoshop cs6安装过程中安装程序遇到错误:请重启计算机，解决办法...
1.关闭防火墙和杀毒软件 2.删除注册表依次展开HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Session Manager目录,找到其中的 ...
求10000里的阶乘C语言，最详细的注释，看不懂你来打我
描述求10000以内n的阶乘. 格式输入格式只有一行输入,整数n(0≤n≤10000). 输出格式一行,即n!的值. 样例输入样例 4 输出样例 24 代码 #include<stdi ...
c语言程序输出一个桌子图案,几道程序题，请高手帮帮忙吧
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 else if( *ps>='0'&& *ps<='9')digital++; else if(____ ...

0-1背包动态规划c语言,动态规划解决0-1背包问题程序看不懂，请大家看看帮忙解决下...

0-1背包动态规划c语言,动态规划解决0-1背包问题程序看不懂，请大家看看帮忙解决下...相关推荐

最新文章

热门文章