
动态规划
zbbzb
这个作者很懒,什么都没留下…
展开
-
LeetCode #121 买卖股票的最佳时机
题目地址 买卖股票的最佳时机 买卖股票的最佳时机 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖...原创 2020-03-10 16:48:35 · 108 阅读 · 0 评论 -
[LintCode] Dices Sum (动态规划)
题目: 扔 n 个骰子,向上面的数字之和为 S。给定 n,请列出所有可能的 S 值及其相应的概率。 Example 样例 1: 输入:n = 1 输出:[[1, 0.17], [2, 0.17], [3, 0.17], [4, 0.17], [5, 0.17], [6, 0.17]] 解释:掷一次骰子,向上的数字和可能为1,2,3,4,5,6,出现的概率均为 0.17。 样例 2: 输入:n = ...原创 2019-09-09 10:17:23 · 155 阅读 · 0 评论