百度&必应权4, 日IP1w+ 查看详情
自助收录

标签:动态规划

华为可信考试Java2级编程题:买卖股票的最佳时机

123. 买卖股票的最佳时机 III 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两...

使用递归和动态规划两种方式解决“不同路径数”问题

题目:求不同路径 描述:一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网...

使用递归和动态规划两种方式解决“青蛙跳台阶”问题

题目:青蛙跳台阶 描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:可以使用递归,循环(迭代)法或...