用分支限界法解裝載問題時,對算法進(jìn)行了一些改進(jìn),下面的程序段給出了改進(jìn)部分;試說明斜線部分完成什么功能,以及這樣做的原因,即采用這樣的方式,算法在執(zhí)行上有什么不同。
最新試題
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為()。
輸入數(shù)組(-1,0,1,-2,3),它的最大子段和是()。
下面哪個問題不是NPC問題?()
回溯法采用的搜索策略是()。