动态规划
文章平均质量分 52
涛涛英语学不进去
Ctrl + C Ctrl + V AC !!! over .. next !!!
展开
-
暴力递归到动态规划 08(小马走象棋)
考虑马儿的所有行程点,越界则不计入。原创 2022-08-02 16:32:10 · 266 阅读 · 0 评论 -
暴力递归到动态规划 07(516. 最长回文子序列)
给定一个字符串s,找到其中最长的回文子序列,并返回该序列的长度。可以假设s的最大长度为1000。示例1输入“bbbab”输出4一个可能的最长回文子序列为“bbbb”。示例2输入“cbbd”输出2一个可能的最长回文子序列为“bb”。...原创 2022-08-02 14:34:25 · 298 阅读 · 0 评论 -
暴力递归到动态规划 06 (剑指 Offer II 095. 最长公共子序列)
给定两个字符串text1和text2,返回这两个字符串的最长公共子序列的长度。一个字符串的子序列是指这样一个新的字符串它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,“ace”是“abcde”的子序列,但“aec”不是“abcde”的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。若这两个字符串没有公共子序列,则返回0。示例1输入输出3解释。...原创 2022-08-02 11:58:35 · 105 阅读 · 0 评论 -
暴力递归到动态规划 05 (贴纸拼词)
第三个说是加了一个动态规划,其实就是记忆化搜索吧,每次变换后,在map数组中保留结果,下次计算时如果结果算过,直接返回这个结果。第一个比第二个少通过一个测例,第一个32/101;第二个33/101。...原创 2022-07-30 00:00:39 · 255 阅读 · 0 评论 -
暴力递归到动态规划 04 (数字字符串转化)
确定好终止条件,如果选择到最后一位结束,说明这个选择没错,返回1,如果遇到0,则单位置不可变为字母;先获取选择后一位的结果,再判断有无后两位的组合,相加即可。原创 2022-07-29 21:31:06 · 130 阅读 · 0 评论 -
暴力递归到动态规划 03 (背包问题)
有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?原创 2022-07-29 18:47:15 · 316 阅读 · 0 评论 -
暴力递归到动态规划 02 (绝顶聪明的人的纸牌游戏)
什么是绝顶聪明,比如有指派501002010,绝顶聪明的人第一次手会选择10,则后手不管选哪个,这个先手都能取得100,最后取得最大总和,成为赢家。原创 2022-07-29 11:09:06 · 840 阅读 · 1 评论 -
暴力递归到动态规划 01 (机器人移动)
代码】暴力递归到动态规划01(机器人移动)原创 2022-07-28 21:48:42 · 255 阅读 · 0 评论 -
leetcode刷题:动态规划09(最后一块石头的重量 II)
力扣题目链接题目难度中等有一堆石头,每块石头的重量都是正整数。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为x和y,且x原创 2022-07-28 00:03:34 · 205 阅读 · 0 评论 -
leetcode刷题:动态规划08(分割等和子集)
给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。解释数组可以分割成[1,5,5]和[11].解释数组不能分割成两个元素和相等的子集.输入[1,5,11,5]每个数组中的元素不会超过100。输入[1,2,3,5]数组的大小不会超过200。...原创 2022-07-27 15:54:52 · 168 阅读 · 0 评论 -
leetcode刷题:动态规划07(不同的二叉搜索树)
当前dp[i]的值为以本树所有结点的每个结点都做一次头结点,左子树和右子树变化的乘积为总和,比如以j为根结点,则比j小的数组成的左子树,有j-1个数,也就是dp[j-1]种组合,比j大的数,一共i-j个,则右子树的数字有i-j个,共dp[i-j]种变化。左右相乘,为当前j为结点的总变化,所有的总变化就是每个数都当一次头结点,所变化之和。给定一个整数n,求以1…n为节点组成的二叉搜索树有多少种?没做出来,研究题解最后做出来了。...原创 2022-07-25 18:28:14 · 106 阅读 · 0 评论 -
leetcode刷题:动态规划06(整数拆分)
给定一个正整数n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。返回你可以获得的最大乘积。贪心算法,这个有数学证明的。如果我知道结果的话。原创 2022-07-24 18:12:27 · 174 阅读 · 0 评论 -
leetcode刷题:动态规划05(不同路径 II)
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?如果第一行或者第一列有障碍物,则障碍物之后的路线均为0。网格中的障碍物和空位置分别用1和0来表示。这题难在障碍物上,可能不止一个障碍物。障碍物如果是起点,就直接返回0....原创 2022-07-23 11:26:31 · 163 阅读 · 0 评论 -
leetcode刷题:动态规划04(不同路径)
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。解释从左上角开始,总共有3条路径可以到达右下角。问总共有多少条不同的路径?...原创 2022-07-23 11:22:23 · 162 阅读 · 0 评论 -
leetcode刷题:动态规划03(使用最小花费爬楼梯)
数组的每个下标作为一个阶梯,第i个阶梯对应着一个非负数的体力花费值cost[i](下标从0开始)。每当你爬上一个阶梯你都要花费对应的体力值,一旦支付了相应的体力值,你就可以选择向上爬一个阶梯或者爬两个阶梯。解释最低花费方式是从cost[0]开始,逐个经过那些1,跳过cost[3],一共花费6。输入cost=[1,100,1,1,1,100,1,1,100,1]解释最低花费是从cost[1]开始,然后走两步即可到阶梯顶,一共花费15。...原创 2022-07-22 13:31:11 · 164 阅读 · 0 评论 -
leetcode刷题:动态规划02(爬楼梯)
每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?需要n阶你才能到达楼顶。注意给定n是一个正整数。原创 2022-07-21 12:34:02 · 205 阅读 · 0 评论 -
leetcode刷题:动态规划01(斐波那契数列)
斐波那契数,通常用F(n)表示,形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。F(n)=F(n-1)+F(n-2),其中n>1。这一已经是动态规划思想了,再整理整理。效果一般般,尝试加入数组,以空间换时间。给你n,请计算F(n)。先试试最熟悉的递归方式。...原创 2022-07-20 09:28:14 · 165 阅读 · 0 评论