第一问答网»论坛 › 中问网 › 问答 › 背包问题

背包问题

[复制链接]

11 |

2 | 2008-5-29 20:25:22 | 显示全部楼层 |阅读模式

1.有4个物品质量分别为2,1,2,3,价值分别为1,2,2,1,容量为,用动态规划编程计算;
2,用贪心法编程计算
请好心人给我写出原代码

使用道具举报

千问 | 2008-5-29 20:25:22 | 显示全部楼层

容量为多少啊,楼主本程序以背包容量为5为例(用C语言编写):#define N 4 /*物品个数*/#define W 5/*背包容量*/#include /********************************************************************************以下为动态规划算法解0-1背包问题****************/int min(int a,int b){ return (ab) ? a : b;}vo

使用道具举报