经济数学
經濟數學
경제수학
MATHEMATICS IN ECONOMICS
2012年
1期
75-78
,共4页
背包问题%NP完全%动态规划
揹包問題%NP完全%動態規劃
배포문제%NP완전%동태규화
研究了分组0-1背包问题,提出了一种动态规划解决方法,在物品总数为,n个和背包承重量为W时,递推过程的复杂度为O(nW),回溯过程的复杂度为O(n).计算实例表明利用该方法易于找到最优解.
研究瞭分組0-1揹包問題,提齣瞭一種動態規劃解決方法,在物品總數為,n箇和揹包承重量為W時,遞推過程的複雜度為O(nW),迴溯過程的複雜度為O(n).計算實例錶明利用該方法易于找到最優解.
연구료분조0-1배포문제,제출료일충동태규화해결방법,재물품총수위,n개화배포승중량위W시,체추과정적복잡도위O(nW),회소과정적복잡도위O(n).계산실례표명이용해방법역우조도최우해.