中国科技信息
中國科技信息
중국과기신식
CHINA SCIENCE AND TECHNOLOGY INFORMATION
2005年
21期
42
,共1页
动态规划(dynamic programming)%多阶段决策过程(multistep decision process)%最优化原理(principle of optimality)
動態規劃(dynamic programming)%多階段決策過程(multistep decision process)%最優化原理(principle of optimality)
동태규화(dynamic programming)%다계단결책과정(multistep decision process)%최우화원리(principle of optimality)
动态规划算法通过将待求解的问题分解成若干个相互联系的子问题,先求解子问题,然后从这些子问题的解的方法得到原问题的解;对于重复出现的子问题,只在第一次遇到的时候对它进行求解,并把答案保存起来,让以后再次遇到时直接引用答案,不必重新求解.
動態規劃算法通過將待求解的問題分解成若榦箇相互聯繫的子問題,先求解子問題,然後從這些子問題的解的方法得到原問題的解;對于重複齣現的子問題,隻在第一次遇到的時候對它進行求解,併把答案保存起來,讓以後再次遇到時直接引用答案,不必重新求解.
동태규화산법통과장대구해적문제분해성약간개상호련계적자문제,선구해자문제,연후종저사자문제적해적방법득도원문제적해;대우중복출현적자문제,지재제일차우도적시후대타진행구해,병파답안보존기래,양이후재차우도시직접인용답안,불필중신구해.