您的位置首页百科知识

[C语言]背包问题

[C语言]背包问题

的有关信息介绍如下:

[C语言]背包问题

n 和 c 没有初始化就while ((n!=0) || (c!=0)) n 和 c 是什么值都不知道!(建议先scanf一次再while)while ((n!=0) || (c!=0)) 本身就存在问题,也就是说只有((n == 0)&&(c == 0))才满足循环条件但while里又有if ((n==0) && (c==0)) � � � continue; 所以,这程序貌似不会进入循环体吧我猜LZ是想while ((n!=0) && (c!=0)) 或while ((n==0) || (c==0))吧这程序错太多了庆洞有的是逻辑错,有的是思路错想改都没法改!还有真正的背包问题,还比这个复杂一层,例如:有一个最多能用余纯m公斤的背包,现在有n种物品,每件的重量分别是W1,W2,...,Wn, 每件的价值分别为C1,C2,...,Cn.若的每种物品的件数足够多. 求旅行者能获得的最大总价值。你这个程序好像没去考虑价值,只是物品总数、各个物竖差咐品重量和限制总重量!