急,用动态规划解0-1背包算法

来源：学生作业帮编辑：百度作业网作业帮分类：综合作业时间：2024/05/16 10:02:17

急,用动态规划解0-1背包算法

您好!本人计算机专业,上学期好像做过类似的题目,等我找找看.
再问：不能等太久，考试快结束了，只要结果正确，我可以再加分。
再答：找到了，答案如下：在vc中测试结果正确哟！希望能帮到您！强烈希望您能采纳！

#include
using namespace std;
int min(int x,int y)
{
\x09if(x=y)
\x09\x09return x;
\x09else
\x09{
\x09\x09return y;
\x09}
}
void knapsack(int v[],int w[],int c,int n,int **m)
{
\x09int i,j;
\x09int jmax=min(w[n]-1,c);
\x09for(j=w[n];jn;
\x09int *w=new int[n];
\x09int *v=new int[n+1];
\x09for(i=1;i>w[i];
\x09}
\x09for(i=1;i>v[i];
\x09}
\x09cin>>c;
\x09m=new int *[c];
\x09for(i=0;i

分别用贪心算法和动态规算法求解0/1背包问题的最优解和最大收益急 1、实验项目名称：分治和动态规划算法实现用c++ 或java 编写动态规划的0-1背包问题,请高手解释下代码求动态规划0/1背包问题的经典习题及测试数据动态规划算法背包问题的算法登上算法、递归算法、贪婪算法、动态规划算法利用matlab编程实现我把我仅有的分都给了 0-1背包问题的多种解法代码（动态规划、贪心法、回溯法、分支限界法）用动态规划,分治法,回溯发,分枝限界法解下列0-1背包为题例题:n=3,w=[100,14,10],p=[20,18,1 用贪心算法求解背包问题的最优解. 分治算法和动态规划有什么不同和联系? 分布估计算法求解0-1背包问题算法的C语言程序； matlab的遗传算法求解0-1整数规划程序