动态规划
算法 - 动态规划
@一头雾水@
这个作者很懒,什么都没留下…
展开
-
最短超级串
描述:给定一个字符串数组 A,找到以 A 中每个字符串作为子字符串的最短字符串。原创 2023-12-14 16:47:12 · 84 阅读 · 0 评论 -
背包问题5
描述:挑选物品装入背包,物品不可多个,求填满背包的方案数?背包大小m,物品大小a[n]原创 2023-12-12 17:25:43 · 75 阅读 · 0 评论 -
背包问题4
描述:挑选物品装入背包,物品可多个,求填满背包的方案数?背包大小m,物品大小a[n]原创 2023-12-12 17:24:38 · 56 阅读 · 0 评论 -
背包问题3
描述:挑选物品装入背包,物品可多个,求最大总价值?背包大小m,物品大小a[n],价值v[n]原创 2023-12-12 17:23:47 · 54 阅读 · 0 评论 -
背包问题2
描述:挑选物品装入背包,物品不可多个,求最大总价值?背包大小m,物品大小a[n],价值v[n]原创 2023-12-12 17:23:06 · 402 阅读 · 0 评论 -
背包问题1
描述:挑选物品装入背包,物品不可多个,求最多载荷?背包大小m,物品大小a[n]。原创 2023-12-12 17:21:37 · 353 阅读 · 0 评论 -
最长回文子序列
递归函数dfs(i, j, x)描述:从字符串两端向中心逼近,当两端处于s[i]和s[j],且以字符 x 结尾时,最长回文子序列的长度。=s[j], 返回 max(dfs(i+1, j, x), dfs(i, j-1, x))描述:给定一个字符串,计算最长回文子序列长度。回文示例:aa、abba、abccba。如果 s[i]=s[j], 返回 dfs(i+1, j-1, x)+2。如果 i≥j,返回 0。原创 2023-12-12 16:48:01 · 46 阅读 · 0 评论 -
元素平方后的最大子数组和
【代码】动态规划 元素平方后的最大子数组和。原创 2023-12-12 16:59:25 · 35 阅读 · 0 评论 -
爬楼梯算法
计算跳到n阶的跳法总数。原创 2023-12-12 17:03:16 · 148 阅读 · 0 评论