Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
如何找到最长的回文子序列(不是它的长度)
我想找出字符串中最长的回文子序列 我到处都找到了找出子序列长度的算法 并声明该算法也可以扩展以返回子序列 但我没有找到如何实现的 有人能解释一下我怎样才能得到序列吗 既然你提到了链接最长回文子序列 http www geeksforgeek
Algorithm
dynamicprogramming
硬币兑换的空间优化解决方案
给定一个值 N 如果我们想要找 N 分钱 并且我们有无限供应每种 S S1 S2 Sm 价值的硬币 我们可以有多少种找零方式 硬币的顺序并不重要 例如 对于 N 4 且 S 1 2 3 有四种解 1 1 1 1 1 1 2 2 2 1 3
Java
Algorithm
dynamicprogramming
使用动态编程理解正则表达式字符串匹配
我遇到了这个问题 要求您实现一个支持 的正则表达式匹配器 和 其中 匹配任何单个字符 匹配零个或多个前面的元素 isMatch aa a false isMatch aa aa true isMatch aaa aa false isMat
Java
regex
Algorithm
dynamicprogramming
computerscience
求矩阵 (n x n) 的最小总和,在每一行和每一列中只选择一个
这是与动态规划相关的另一个算法问题 问题是这样的 找到给定矩阵的最小总和 以便在每一行和每一列中选择一个 例如 3 4 2 8 9 1 7 9 5 最小的一个 4 1 7 我认为解决方案是网络流量 最大流量 最小切割 但我认为它不应该那么难
Algorithm
graphtheory
dynamicprogramming
graphalgorithm
硬币数量有限的最小硬币找零问题
具体来说 问题是 给定面值数组coins 每个硬币的限制数组limits 和数量amount 返回minimum需要的硬币数量 以获得amount 或者如果不可能返回 null 另外填充数组change解决方案中使用的每个硬币的数量 这是我
c
Algorithm
dynamicprogramming
coinchange
动态规划——自上而下与自下而上
我了解到动态规划 DP 有两种 自上而下和自下而上 In top down 您可以使用递归和记忆 在自下而上 你只需填充一个数组 一个表 此外 这两种方法都使用相同的时间复杂度 就我个人而言 我发现自上而下的方法更容易 更自然地遵循 给定的
recursion
dynamicprogramming
memoization
bottomup
TopDown
如何求能被7整除的数字个数?
给定一个整数N 如何有效地找到范围内能被 7 整除的数字的个数 其逆序也能被 7 整除 0 10 N 1 Example For N 2 回答 4 0 7 70 77 0到99之间所有能被7整除的数字 它们的倒数也能被7整除 我的方法 简单
Algorithm
dynamicprogramming
最长 K 顺序递增子序列
为什么我创建了一个重复的线程 阅读后我创建了这个线程允许有 K 个例外的最长递增子序列 https stackoverflow com questions 56155854 longest increasing subsequence wi
Arrays
Algorithm
dynamicprogramming
greedy
LIS
背包多重约束
我有一个动态规划问题 我花了几个小时研究但没有结果 第一部分很简单 你有一背包物品 你必须最大化这些物品的价值 同时将它们保持在一定的重量以下 问题的第二部分是相同的 只是现在也有一个项目限制 例如 您可以放入袋子中的物品的最大价值是多少
Algorithm
dynamicprogramming
knapsackproblem
binpacking
二维板切割算法
我的作业有问题 给定一个尺寸板m x n给定后 将此板切成矩形块 总价最好 矩阵给出了从原始的 未切割的电路板到每个可能的电路板尺寸的价格 考虑一个2 x 2价格矩阵板 3 4 3 6 例如 我们每次切割的成本都是恒定的1 长度的一段1 x
Algorithm
dynamicprogramming
硬币兑换 DP 解决方案以跟踪硬币
尝试为一般的硬币找零问题编写一个 DP 解决方案 该解决方案还可以跟踪使用了哪些硬币 到目前为止 我已经可以为我提供所需的最低数量的硬币 但无法弄清楚如何获取使用了哪些硬币以及使用了多少次 如果使用硬币 我尝试设置另一个带有值的表 布尔值
Java
Algorithm
dynamicprogramming
coinchange
这是什么样的算法?盒装/背包?
昨晚我正在开发一个应用程序 遇到了一个特定的问题 我确信可能有一个有效的算法来解决它 有人可以建议吗 Problem TL DR 也许一张图片会有所帮助 http www custom foam inserts com http www c
Java
Algorithm
dynamicprogramming
创建对象后更改其类型(Python 中的类型转换)
在我的项目中 我生成一个对象obj类型的CubicObject 在运行时 应该允许 GUI 设置更改类型obj to Tofu or Box 然后返回 取决于用户想要做什么以及他认为该对象最好由什么来表示 那么用户应该受益于相应类中实现的特
python
class
object
dynamicprogramming
metaclass
动态算法与贪婪算法:关于 Neil G 对同一主题的回答的争论
我试图理解动态算法和贪婪算法之间的区别 并且这个答案由Neil G很有帮助 https stackoverflow com a 13713735 2715083但是 他的一句话却引起了评论区的热议 动态规划和贪心算法之间的区别在于 动态规划
Algorithm
dynamicprogramming
greedy
使用动态规划解决背包问题的一个版本
我正在 OpenCourseWare 上完成 MIT6 0002 https ocw mit edu courses electrical engineering and computer science 6 0002 introducti
python
recursion
dynamicprogramming
原始计算器 - 动态方法
我在获得以下问题的正确解决方案时遇到一些困难 你的目标是一个正整数n 找到最少的数量 从数字 1 开始获取数字 n 所需的操作 更具体地说 我在下面的评论中有测试用例 Failed case 3 16 Wrong answer got 15
python
Algorithm
recursion
dynamicprogramming
memoization
如何使用动态规划确定最长递增子序列?
我有一组整数 我想找到最长递增子序列 https en wikipedia org wiki Longest increasing subsequence该集合使用动态规划 好的 我将首先描述最简单的解决方案 即 O N 2 其中 N 是集
Algorithm
computerscience
dynamicprogramming
memoization
LIS
如何解决具有 3 个变量的背包问题?
解决与背包问题相关的问题的最佳方法是什么 该问题有 3 个变量 例如 价值 重量和体积 尽可能的最大值 有最大重量和体积限制 我尝试过根据其值 重量 体积 使用定义的索引 但我相信这不会给我最好的解决方案 所以我进行了搜索 有些人建议使用动
Algorithm
Optimization
dynamicprogramming
knapsackproblem
编辑距离算法解释
根据维基百科 计算两个字符串 a 和 b 之间的编辑距离的递归公式的定义如下 我不明白为什么我们不考虑删除的情况a j 或者我们插入b i 另外 如果我错了 请纠正我 插入的情况和删除的情况不一样吗 我的意思是 我们可以在第二个字符串中插入
Algorithm
dynamicprogramming
editdistance
图论。如何处理此类问题?我想知道解决这个问题时的逻辑和思考方式。
求笛卡尔平面上从 0 0 到 n n 的路径数 该路径永远不会高于 y x 线 可以沿着路径进行三种类型的移动 move up i e from i j to i j 1 move to the right i e from i j to
python27
dynamicprogramming
graphalgorithm
1
2
3
4
5
6
7
»