包含标签:dp 的文章
-
剑指 Offer 14- II. 剪绳子 II
题目描述 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]×k[1]×…… -
剑指 Offer 46. 把数字翻译成字符串
题目描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。…… -
剑指 Offer 60. n个骰子的点数
题目描述 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案,其中第 i 个元素…… -
Lintcode 92 · 背包问题
题目描述 描述 在n个物品中挑选若干物品装入背包,最多能装多满?假设背包的大小为m,每个物品的大小为A[i] 你不可以将物品进行切割。 样例 1: 输入: 数组 =…… -
剑指 Offer 14- I. 剪绳子
题目描述 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]×k[1]×..…… -
剑指 Offer 48. 最长不含重复字符的子字符串
题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长…… -
剑指 Offer 49. 丑数
题目描述 https://leetcode-cn.com/problems/chou-shu-lcof 我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。 …… -
剑指 Offer 47. 礼物的最大价值
题目描述 https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof 在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)…… -
剑指 Offer 10- II. 青蛙跳台阶问题
题目描述 https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台…… -
剑指 Offer 63. 股票的最大利润
题目描述 https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof 假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的……