dp算法
文章平均质量分 85
半个菜鸟_
这个作者很懒,什么都没留下…
展开
-
dp算法练习【6】
给定两个字符串text1和text2,返回这两个字符串的最长的长度。如果不存在,返回0。一个字符串的是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。"ace""abcde""aec""abcde"两个字符串的是这两个字符串所共同拥有的子序列。3最长公共子序列是 "ace" ,它的长度为 3。3最长公共子序列是 "abc" ,它的长度为 3。0两个字符串没有公共子序列,返回 0。原创 2024-09-07 15:58:43 · 218 阅读 · 0 评论 -
dp算法练习【5】
给你一个二维整数数组envelopes,其中,表示第i个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。请计算信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。:不允许旋转信封。3最多信封的个数为11、排序后,动态规划 = > 超时2、排序后,贪心 + 二分查找。原创 2024-09-06 17:36:17 · 435 阅读 · 0 评论 -
dp算法练习题 [2]
给你一个字符串s,找出其中最长的回文子序列,并返回该序列的长度。子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。4一个可能的最长回文子序列为 "bbbb"。s = "cbbd"2一个可能的最长回文子序列为 "bb"。原创 2024-09-03 22:00:23 · 567 阅读 · 0 评论 -
dp算法练习(1)
给你一个n x n的整数数组matrix,请你找出并返回通过matrix的的。可以从第一行中的任何元素开始,并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列(即位于正下方或者沿对角线向左或者向右的第一个元素)。具体来说,位置(row, col)的下一个元素应当是或者。原创 2024-09-02 20:21:53 · 412 阅读 · 0 评论