DP
sodaxyh
摸索学习中的小菜姬
展开
-
【Leetcode-算法】1155. 掷骰子的N种方法(C++)
1155. 掷骰子的N种方法 这里有d个一样的骰子,每个骰子上都有f个面,分别标号为1, 2, ..., f。 我们约定:掷骰子的得到总点数为各骰子面朝上的数字的总和。 如果需要掷出的总点数为target,请你计算出有多少种不同的组合情况(所有的组合情况总共有 f^d 种),模10^9 + 7后返回。 示例 1: 输入:d = 1, f = 6, target = 3 输出:1 示例 2: 输入:d = 2, f = 6, target = 7 输出:6 示例 3: 输入:d = ...原创 2020-08-21 19:36:04 · 708 阅读 · 1 评论 -
【Leetcode-算法】712. 两个字符串的最小ASCII删除和(C++)
712. 两个字符串的最小ASCII删除和 给定两个字符串s1, s2,找到使两个字符串相等所需删除字符的ASCII值的最小和。 示例 1: 输入: s1 = "sea", s2 = "eat" 输出: 231 解释: 在 "sea" 中删除 "s" 并将 "s" 的值(115)加入总和。 在 "eat" 中删除 "t" 并将 116 加入总和。 结束时,两个字符串相等,115 + 116 = 231 就是符合条件的最小和。 示例2: 输入: s1 = "delete", s2 = "leet" .原创 2020-08-21 16:44:54 · 231 阅读 · 0 评论