首发于计算思维

动态规划

实施解决方案 - 算法思维

定义:把复杂的问题分解为多个解决方式相似的、相互依赖的子问题或阶段,逐一解决后便可以得到最终答案的一种思维模式。


【生活中的例子】

  • 计算两地之间的最短路径。

【程序中的例子】

  • 背包问题。


你要走上一个台阶为15级的楼梯,从下往上走,每次只能跨一级或者二级,请你算一算共有多少种走法。

发布于 2019-06-07

文章被以下专栏收录