大连民族学院学报
大連民族學院學報
대련민족학원학보
JOURNAL OF DALIAN UNIVERSITY FOR NATIONAL MINORITIES
2010年
1期
80-84
,共5页
算法%动态规划%0-1背包问题
算法%動態規劃%0-1揹包問題
산법%동태규화%0-1배포문제
针对动态规划在0-1背包问题中求解最优值时的教学难度,结合教学过程和特点,对计算最优值的算法进行了改进,在与最优值递归公式保持一致的情况下简化了迭代过程,消除算法技巧,增加了算法的规范性和连贯性,收到了理想的教学效果.
針對動態規劃在0-1揹包問題中求解最優值時的教學難度,結閤教學過程和特點,對計算最優值的算法進行瞭改進,在與最優值遞歸公式保持一緻的情況下簡化瞭迭代過程,消除算法技巧,增加瞭算法的規範性和連貫性,收到瞭理想的教學效果.
침대동태규화재0-1배포문제중구해최우치시적교학난도,결합교학과정화특점,대계산최우치적산법진행료개진,재여최우치체귀공식보지일치적정황하간화료질대과정,소제산법기교,증가료산법적규범성화련관성,수도료이상적교학효과.
