摘要：
一、三个核心元素 最优子结构 边界 状态转移方程 二、两个阶段 问题建模 求解问题（简单递归、备忘录算法、动态规划） 三、自底向上的求解过程 递推方式：避免了自顶向下的重复计算 好文链接【https://www.sohu.com/a/153858619_466939】 阅读全文
摘要：
题目：你需要爬上一个N层的楼梯，在爬楼梯的过程中，每阶楼梯需花费非负代价，第 i 阶楼梯花费代价表示cost[i]，一旦你付出了代价，你可以在该阶梯基础上往上爬一阶或两阶。在开始时，你可以选择从第 0 阶或第 1 阶开始出发。请计算爬上楼层顶部的最低花费。 输入格式： 1,100,1,100,1,1 阅读全文