利用回溯法,求解0—1背包问题,要求设计岀相应算法?并分析其时间复杂度? 答:算法描述(递归实现) double knaspack(double p[ ], double w[ ], double c) //否则,进入左了树向下深度搜索 else if (cw+w[ i]〈二c)〃当前物品放入背包不超载 { cw=cw+w[ i];cp=cp+p[ i]; c=c-w[i]; back...
使用回溯法求解0-1背包问题时,假设物品数量为n,背包载重为c.那么算法最坏情况下的时间复杂度是: ( ) A. О(n2) B. О(2c) C. О(c2n) D. О(n2n) 点击查看答案 你可能感兴趣的试题 单项选择题 对应ASCII码表,下列有关ASCII码值大小关系描述正确的是___。 A. a<"A"<"1" B. 2<"F"<...