摘要
依据动态规划的最优化原理,提出了求解一类最优化问题的树状图解法:先画出求解问题的树状图,然后再用标号法进行求解。
According to the optimization principle of dynamic programming, the Tree Diagram Method of solving one kind of optimization question is proposed in this paper. The first step is to draw a picture of the question, and then solve it with the marking method.
关键词
树状图
动态规划
最优化
tree diagram, dynamic programming, optimization
