摘要:
【分析题目】 一个小孩爬一个 n 层台阶的楼梯。他可以每次跳 1 步, 2 步 或者 3 步。实现一个方法来统计总共有多少种不同的方式爬到最顶层的台阶。 【解题思路】 【动态规划】 自己写的 public int climbStairs2(int n) { if (n == 0) return 1; 阅读全文
摘要:
描述 有一个机器人的位于一个 m × nm×n 个网格左上角。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。 问有多少条不同的路径? n和m均不超过100且答案保证在32位整数可表示范围内。 【分析题目】 一个棋子从左上角(0,0)按照从向下或者向右的方向,到达右下角(m,n 阅读全文
摘要:
【题目】你有三种硬币,分别面值2元,5元和7元,每种硬币都有足够多买一本书需要27元。如何用最少的硬笔组合正好付清?【动态规划的四部分】【1、确定状态】最后一步化成子问题:状态f(X)=用多少枚硬币能拼出子问题X【2、状态转移方程】【3、初始条件和边界条件】【4、计算顺序】从已有数据开始计算 阅读全文
摘要:
阅读全文