背包问题(C语言)-知识解答

背包问题(C语言)

我copy一下别人的递归算法，假如你有时间限时的话，那我就用动态规划帮你重新code一个#include #define N 100 //物品总种数不是常量，没法根据它来决定数组的长度，只有先定义个拦运滚长度了 int n;//物品总种数 double limitW;//限制的总重简余量 double totV;//全部物品的总价值 double maxv;//解的总价值 int option[N];//解的选择 int cop[N];//当前解的选择 struct {//物品结构 double weight; double value; }a[N]; //参数为物品i,当前选择已经达到的重量和tw,本方案可能达到的总价值 void find(int i,double tw,double tv) { int k; //物品i包含在当前方案的可能性 if(tw+a[i].weight <= limitW){ cop[i]=1; if(imaxv){ if(i

相关文章

c语言createfile函数用法

c语言中for()与for();有什么不同

c语言变量名的命名规则是什么？

1 C语言中free函数的用法

2 c语言里的！x表示什么意思

3 c语言createfile函数用法

4 C语言编程用哪个软件好？

5 C语言中的“typedef struct”是什么意思？