遗传算法c语言源代码，遗传算法的代码

求高手帮我用C语言写一个运用贪心和遗传算法求解背包问题的程序...

-1背包： 每个背包只能使用一次或有限次(可转化为一次)： A.求最多可放入的重量。 NOIP2001 装箱问题 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。

实数背包 物品可以一部分放在背包中，那么直接贪心就行了，把物品按性价比(v[i]/w[i])升序放入即为最优解。复杂度O(n+nlogn)整数背包 物品只能整个放入背包，不允许拆开放，用动态规划求解。

当i=0或j=0时，空序列是Xi和Yj的最长公共子序列，故c[i，j]=0。建立递归关系如下： c) 计算最优值 由于在所考虑的子问题空间中，总共只有θ(m*n)个不同的子问题，因此，用动态规划算法自底向上地计算最优值能提高算法的效率。

分布估计算法是遗传算法中一个比较新的方向，这个问题属于比较专业的问题，百度知道估计没人能回答你的问题。建议你去‘知乎’或者‘博士家园’这2个网站问一下，那个地方专业高手多些。

因为这个问题涉及到高维求解(大于3维)，所以不推荐你用贪心算法或遗传算法之类的算法。

相关问答

Q1: C语言文件扩展名有哪些?

在Linux平台上，预处理后的文件扩展名一般为.i，C语言编译器编译后的文件扩展名一般为.S，是一个汇编代码文件，汇编器编译后的文件扩展一般为.o，链接器生成的可执行文件默认为.out。

在Windows平台上，C语言源代码文件一般扩展名为.c。

在Windows操作系统下，C语言源程序后缀为.c。

Q2: c语言中源程序是什么意思

1、源程序(source code)是指未编译的按照一定的程序设计语言规范书写的文本文件。源代码（也称源程序），是指一系列人类可读的计算机语言指令。

2、正规说“源程序”-- 就是指 尚未 编译过的原始程序，当然，也以磁盘文件形式存放。打印在纸上的程序，也可以被称为源程序。

3、源程序是程序的代码，源文件是程序代码的集合，用文件形式表示，一个源程序可以由多个源文件组成，一个源文件一般最多只表示一个程序。。

4、C语言源程序既不是应用软件也不是系统软件。它就是文本文件。如果要变成可执行文件，需要编译、链接。在不同的系统，例如Unix和Windows，生成的可执行文件是不同的，在Windows中，生成的可执行文件后缀为exe。

遗传算法c语言源代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于遗传算法的代码、遗传算法c语言源代码的信息别忘了在本站进行查找喔。