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) 性质:问题的最优解由相关子问题的最优解组合而成,而这些子问题可以独立求解。
optimal substructure: optimal solutions to a problem incorporate optimal solutions to related subproblems, which we may solve independently
- programming principle Dynamic basicprogramming principle dynamic basic programming dynamic basic main algorithm principle greedy basic principle counting program testing programming dynamic programming algorithm dynamic drawing programming parallel lecture basics programming subsequence algorithm dynamic programming parallel basic 算法programing dynamic动态