2019年3月30日
DP爬台阶问题
摘要： 1. 初级爬台阶 - 求最短步数 LC - 70 一次可以迈1-2个台阶，因此最短步数与前两个台阶有关。 Initial state: 第一阶：1步 ； 第二阶：1步 deduction function: f[n] = f[n - 1] + f[n - 2]; 可以推出，第三阶可以从第一阶迈出，可 阅读全文
posted @ 2019-03-30 13:07 森淼clover 阅读(366) 评论(0) 推荐(0) 编辑