Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
找出最小匹配对
我有 2 个列表 其中包含具有 3 个属性的相同对象 accNo accType 和余额 List lt gt CSList CS1 CS 3000 CS2 CS 2000 CS3 CS 1000 List lt gt CLList CL1
dynamicprogramming
knapsackproblem
greedy
cumulativesum
动态规划矩阵链乘法
我正在阅读动态规划中的矩阵链乘法 它有一个简单的递归解决方案 其运行时间呈指数级 http www geeksforgeeks org dynamic programming set 8 matrix chain multiplicatio
Java
dynamicprogramming
使用动态规划查找三项式系数
我正在尝试使用动态编程在Java中实现一个计算三项式系数的函数 我正在使用以下公式 T n k 1 if n 0 and k 0 T n k 0 if k lt n or k gt n T n k T n 1 k 1 T n 1 k T n
Java
Arrays
multidimensionalarray
dynamicprogramming
动态创建方法中的 Ruby 动态参数
我有以下类型的方法定义 method name foo method arguments bar baz method mandatory arguments quux gt true method body gt quux bar baz
ruby
Dynamic
metaprogramming
dynamicprogramming
字符串切割的动态规划练习
我一直在研究以下问题book http www cs berkeley edu vazirani algorithms chap6 pdf 某种字符串处理语言提供了将字符串分成两部分的原始操作 由于此操作涉及复制原始字符串 因此无论剪切位置
Algorithm
dynamicprogramming
高效的最长公共子序列算法库?
我正在寻找一种 空间 高效的 LCS 算法实现 以便在 C 程序中使用 输入是两个随机访问整数序列 我目前正在使用关于 LCS 的维基百科页面上的动态编程方法 然而 这在内存和时间上有 O mn 的行为 并且对于较大的输入来说会因为内存不足
c
Algorithm
performance
dynamicprogramming
LCS
平衡数组子区间中元素数量的算法?
假设您有一个包含 4 种不同类型元素的数组 1 1 2 3 1 2 2 3 3 4 4 1 我想找到导致每个元素数量相等且元素总数最大的最长子区间 在这种情况下 它将是 1 1 2 3 1 2 2 3 3 因为这会导致 3 个二 3 个三和
Arrays
Algorithm
dynamicprogramming
动态规划和 0/1 背包
尽管我已经阅读了很多资源试图理解动态编程 但我在理解动态编程方面遇到了一些困难 我理解使用斐波那契算法给出的动态规划的示例 我明白如果你使用分而治之的方法 你最终会多次解决一些子问题 而动态编程通过解决这些重叠的子问题但只解决一次 并存储它
Algorithm
dynamicprogramming
knapsackproblem
求子集的个数,剩余数异或等于0
给定n个数 找到最小子集数 其中剩余数等于0 例如 1 1 3 4 5 结果等于 3 因为我们可以删除子集 1 3 有两种方式 或 3 4 5 我正在寻找比 O 2 n 蛮力更快的东西 让我们考虑一个大小为 n m 的动态规划表 其中 m
Algorithm
dynamicprogramming
寻找分区问题算法返回 true 的最大值子集
我有以下任务 您有一个包含 1 假设S有两个子集s1和s2 其中一个子集所有元素的值之和等于另一个子集所有元素值之和 且为最大可能值 我必须返回 S 的哪些元素不会包含在两个子集中的任何一个中 它可能之前已经解决了 我认为它的一些变体分区问
Algorithm
dynamicprogramming
subsetsum
partitionproblem
计算从左上角到右下角任意方向移动的移动次数
我在面试中遇到了一个问题 这是我发现的类似问题 所以我想在这里问 问题是 有一个机器人位于 N X N 网格中的 1 1 处 机器人可以向左 右 上 下任意方向移动 我还得到了一个整数 k 它表示路径中的最大步数 我必须计算以 k 或更少的
Algorithm
dynamicprogramming
Leetcode 入室抢劫犯
我正在尝试入室抢劫者 https leetcode com problems house robber leetcode 上的问题 dp 问题 来自一位 GTX 用户的解决方案看起来简单而优雅 int rob vector
Algorithm
dynamicprogramming
找到所有可能的结束和开始重叠的组合
在文中找到所有不重叠区域的组合 https stackoverflow com questions 53176104 find all combinations with non overlapped regionsI 代码粘贴在下面 该函
python
list
Sorting
recursion
dynamicprogramming
返回数组的动态编程硬币找零
我试图获得目标金额总和的所有硬币 我能够获得所需数量的硬币 我将如何解决它 您可以无限次使用相同的硬币 例如 change 2 10 gt 2 2 2 2 2 def change coins amount result amount 1
python
dynamicprogramming
总和为素数的特殊对
范围内给出数字 N1 lt N lt 10 50 一个功能F x 定义为数字 x 的所有数字之和 我们必须找到特殊对 x y 的数量 使得 1 0 lt x y lt N 2 F x F y 本质上是素数我们必须数一数 x y and y
Algorithm
Math
dynamicprogramming
primes
可以从 (a,b) 移动到 (c,d)
问题是输出是否可以从给定点移动 a b 达到目标 c d 我们仅限于正坐标 可以进行以下两种动作 a b gt a b b a b gt a b a 例如 1 1 to 5 4 is True您可以执行以下操作 使用第 2 步 3 次 1
Algorithm
recursion
timecomplexity
dynamicprogramming
加油站动态规划
您和您的朋友正开车前往蒂华纳度春假 您正在为旅行省钱 因此您希望尽量减少途中的汽油费用 为了最大限度地减少您的天然气成本 您和您的朋友整理了以下信息 首先 您的汽车可以通过一箱油可靠地行驶 m 英里 但不能再远 您的一位朋友从网上挖掘了加油
Java
dynamicprogramming
如何确定最便宜的通勤票组合
My 当地火车服务 http www sunrail com default aspx faresandpasses reloadable htm最近添加了日常通勤的选项 我正在尝试确定一种算法 用于查找给定日期的一组给定往返行程的最便宜的
Algorithm
dynamicprogramming
knapsackproblem
假镜子。你能帮我解决吗?
这里是 BFG 9000 每次射击都会摧毁三个相邻的阳台 第 N 个阳台毗邻 第一个 射击后 生存怪物对列昂尼德造成伤害 小说的主要英雄 每个怪物一个单位 进一步后续新拍摄等 直到所有怪物 将会灭亡 需要定义最小损坏量 这可以带走列昂尼德
Algorithm
dynamicprogramming
使用动态规划背包的硬币找零程序,允许重复
我编写了下面的代码来实现硬币找零问题 给你 n 种面额的硬币 其值 v 1 我通过将每个硬币的所有值设置为 1 来修改背包的重复允许问题 然后 程序应返回最大值 使得所需硬币 面额 的重量加起来等于大小变量 所需找零 我不知道我哪里出了问题
c
dynamicprogramming
«
1
2
3
4
5
6
7
8
»