西安文理学院学报（自然科学版）
西安文理學院學報（自然科學版）
서안문이학원학보（자연과학판）
JOURNAL OF XI'AN UNIVERSITY OF ARTS AND SCIENCE (NATURAL SCIENCE EDITION)
2009年
3期
96-99
,共4页
最大子段和%算法模块%动态规划
最大子段和%算法模塊%動態規劃
최대자단화%산법모괴%동태규화
用计算机解决复杂的问题,往往把一个大的、复杂的问题根据其功能划分为不同的模块,每一个模块完成一独立的功能.如果每一个模块用计算机语言来实现,那么当所有模块都实现时,即为对复杂问题的解决.最大子段和问题就是一具有独立功能的小模块,在很多大的问题中都涉及到此问题,用不同的算法解决此问题,并分析其优劣.
用計算機解決複雜的問題,往往把一箇大的、複雜的問題根據其功能劃分為不同的模塊,每一箇模塊完成一獨立的功能.如果每一箇模塊用計算機語言來實現,那麽噹所有模塊都實現時,即為對複雜問題的解決.最大子段和問題就是一具有獨立功能的小模塊,在很多大的問題中都涉及到此問題,用不同的算法解決此問題,併分析其優劣.
용계산궤해결복잡적문제,왕왕파일개대적、복잡적문제근거기공능화분위불동적모괴,매일개모괴완성일독립적공능.여과매일개모괴용계산궤어언래실현,나요당소유모괴도실현시,즉위대복잡문제적해결.최대자단화문제취시일구유독립공능적소모괴,재흔다대적문제중도섭급도차문제,용불동적산법해결차문제,병분석기우렬.
