算法与数据结构
关注
分享
扫一扫
易安__
这个作者很懒，什么都没留下…
展开
-
动态规划——最长回文子序列
【代码】动态规划——最长回文子序列。原创 2023-10-05 20:00:04 · 261 阅读 · 0 评论 -
动态规划——恰好移动K步到达某一位置的方法数目
暴力递归少数据证明正确，但是超时，考虑优化，即看看是否有重复计算的过程。在一步移动中，你可以向左或者向右移动一个位置。数组推导动态规划的状态转移方程。先思考暴力搜索是否可以。原创 2023-09-26 22:16:02 · 322 阅读 · 0 评论 -
动态规划——最长公共子序列
是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。暴力递归，以两个字符串的最后一个位置作为观察对象。是这两个字符串所共同拥有的子序列。，返回这两个字符串的最长。仅由小写英文字符组成。原创 2023-09-26 22:15:27 · 59 阅读 · 0 评论 -
动态规划——解码方法
已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。暴力递归，当前保留一个，和保留两个。的消息通过以下映射进行了。题目数据保证答案肯定是一个。注意，消息不能分组为。原创 2023-09-26 22:14:31 · 54 阅读 · 0 评论 -
动态规划——分割等和子集
暴力递归，每一个数拿或者不拿两种情况，求出对应的和，如果最后和为数组的和的一半则。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。原创 2023-09-26 22:13:37 · 179 阅读 · 0 评论 -
动态规划——01背包
先尝试暴力搜索递归，对于每一个物品拿或不拿，两种情况，如果不拿则，考虑剩下的物品中最大价值为多少，如果拿则最大价值为当前物品的价值 + 剩余容量对剩余物品的最大价值。有一系列物品，物品重量为数组。，现在有一个最大能装。原创 2023-09-26 22:12:39 · 52 阅读 · 0 评论 -
动态规划——纸牌游戏
给定一个整型数组arr，代表数值不同的纸牌排成一条线玩家A和玩家B依次拿走每张纸牌。原创 2023-09-26 22:11:28 · 153 阅读 · 0 评论 -
动态规划——整数拆分
，并使这些整数的乘积最大化。你可以获得的最大乘积。原创 2023-09-26 22:10:09 · 231 阅读 · 0 评论 -
动态规划——不同路径
网格的左上角 （起始点在下图中标记为 “Start” ）。原创 2023-09-26 22:09:08 · 53 阅读 · 0 评论 -
动态规划——斐波那契数、爬楼梯
【代码】动态规划——斐波那契数、爬楼梯。原创 2023-09-26 22:08:14 · 64 阅读 · 0 评论