There is a confusing question, i.e. the name of this method is dynamic programming, how can we understand it ?
The dynamic programming in chinese is "动态规划", to be honest, this translation is imprecise, because we can't get the real thinking of the this algorithm.
The programming refers to a tabular method, according to the next context, we will understand what is a tabular method.
性质
- 最优子结构 (optimal substructure) 性质：问题的最优解由相关子问题的最优解组合而成，而这些子问题可以独立求解。
标签：programming,Dynamic,dynamic,tabular,principle,optimal,最优,method From： https://www.cnblogs.com/hongyugao/p/17776699.htmloptimal substructure: optimal solutions to a problem incorporate optimal solutions to related subproblems, which we may solve independently