腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(2390)
视频
沙龙
1
回答
树枝和绑定树中的层次数
ip
、
integer-programming
、
branch-and-bound
给出了n个整数变量和m个约束的整数线性
规划
( ILP )优化,并实现了求解正则问题的分枝定界树。 树需要多少个层次(树的高度)才能达到
全
整数最优解?该
算法
需要多少分支才能达到
全
整数最优解?
浏览 1
提问于2014-02-24
得票数 0
1
回答
扭曲最长公共子序列
string
、
algorithm
、
recursion
、
dynamic-programming
、
induction
如何对常规
算法
进行改进?
浏览 0
提问于2013-11-20
得票数 3
回答已采纳
1
回答
为什么合并不是
动态
规划
dynamic-programming
我读过以下几个字: 是否有使用
动态
规划</e
浏览 1
提问于2013-03-24
得票数 16
回答已采纳
2
回答
动态
规划
算法
的局限性
algorithm
、
dynamic-programming
在研究了这个之后,我意识到
动态
规划
算法
不能用于解决带有非整数约束的或类似问题。我的认识是对的吗?
动态
规划
算法
还有其他限制吗?
浏览 4
提问于2012-01-21
得票数 1
回答已采纳
1
回答
自动机理论与
动态
规划
的关系
dynamic-programming
、
state-machine
、
automata-theory
我认为状态机理论与
动态
规划
之间一定有一定的联系。因为
动态
规划
的本质是状态转移方程。自动机理论也讨论了不同状态之间的转换问题。此外,由于我们可以通过使用状态机的方法来分析字符串匹配
算法
,所以我模糊地认为状态机也可以帮助我们更清楚地理解DP。 然而,我发现很少有关于这方面的材料。我认为,如果我们能把自动机理论应用到学习
动态
规划
技术的过程中,它可以帮助我们理解很多通常是我们难以理解的复杂的DP问题。有人能推荐一些关于自动机理论在
动态
规划
<e
浏览 5
提问于2022-01-04
得票数 2
1
回答
用于求解背包-问题的库(整数
规划
)
knapsack-problem
、
integer-programming
我试图解决背包问题,这也是一个整数
规划
问题.我看过几个近似解,比如
动态
规划
,贪婪
算法
,分支定界
算法
,遗传
算法
.你能告诉我一个库(用任何语言)来帮助实现任何/所有这些
算法
吗? 提前谢谢。
浏览 3
提问于2014-01-05
得票数 2
回答已采纳
5
回答
如何识别适合于
动态
规划
的问题?
algorithms
、
dynamic-programming
最近我一直在读
动态
规划
。想听听从零开始,现在很擅长识别和解决DP问题的人的意见。我正在努力找出这些问题的DP和框架简洁的解决方案。 我已经经历了大多数初学者的DP问题和麻省理工学院的资源等等。
浏览 0
提问于2013-11-28
得票数 19
1
回答
如何构建Windows Metro的仪表盘?
algorithm
、
microsoft-metro
、
dynamic-programming
我的问题是,是否使用
算法
描述的 (分割问题解决方案)来实现结果。
浏览 0
提问于2013-10-10
得票数 0
1
回答
用遗传
算法
解决0-1背包问题更好吗?
algorithm
、
dynamic-programming
、
computer-science
、
genetic-algorithm
、
knapsack-problem
解决这一问题的方法有遗传
算法
、
动态
规划
和贪婪方法。我想知道与
动态
规划
相比,遗传
算法
的优缺点是什么?空间复杂性、时间复杂度和最优性?
浏览 2
提问于2019-04-23
得票数 2
回答已采纳
1
回答
用
动态
规划
求解分数背包问题
algorithm
、
dynamic-programming
、
knapsack-problem
几天前,我读到关于分数背包问题的贪婪
算法
和
动态
规划
的文章,我发现这个问题可以用贪婪的方法来最优地解决。有人能给出一个用
动态
规划
方法来解决这个问题的例子或解决方案吗?我知道贪婪的方法是解决这个问题的最好方法,但我想知道
动态
规划
是如何解决这个问题的。
浏览 2
提问于2020-06-04
得票数 1
1
回答
算法
动态
规划
algorithm
(b)给出了该问题的
动态
规划
算法
。分析了该
算法
的时间复杂度和空间复杂度。 要点:-一群外星人在n分钟内到达。在第i分钟,习的外星人到达。基于遥感数据,你知道这个序列x1…提前xn。
浏览 0
提问于2012-03-29
得票数 2
回答已采纳
1
回答
算法
动态
规划
algorithm
、
dynamic-programming
您将看到一个由数字组成的数组(数组大小为10^5),您需要将该数组划分为K个分区(k<=500),以便每个分区的最小元素之和为最大现在f(x)应该是最大值所需的复杂性。(n*k)
浏览 0
提问于2017-07-13
得票数 0
1
回答
一种在给定条件下求给定数组数集的
算法
java
、
c
、
algorithm
由用户给出大小为N的整数数组。打印所有可能的集合,使所有可能的数字之和等于数组中的一个数字。数组A[]= {1,2,3,4,5}1+3=4..Output:1,3,4初步设计:欢迎采用高效率的设计/实现或不同的方法。
浏览 1
提问于2011-11-22
得票数 2
回答已采纳
1
回答
你如何推断一个练习是否有
动态
编程解决方案?如果有,那么你如何开发
算法
来解决它呢?
logic
、
dynamic-programming
一个
规划
问题需要满足什么条件才能用
动态
规划
来解决?为了找出答案,你做了什么推理? 一旦你得出结论,它确实有一个DP解决方案,那么你将如何继续创建一个解决它的DP
算法
?创建这样的
算法
背后的逻辑是什么?
浏览 3
提问于2011-12-17
得票数 1
回答已采纳
3
回答
递归与
动态
规划
algorithm
、
recursion
、
dynamic-programming
我知道每一个可以用
动态
规划
解决的程序都可以用递归来解决,反之亦然吗?如果可能的话,那么时间复杂度会有什么不同呢?
浏览 4
提问于2016-07-13
得票数 2
回答已采纳
3
回答
找出小于某一值的最大置换
c++
、
string
、
algorithm
、
dynamic-programming
给定两个整数a和b,找出小于b的a数字的最大
排列
。 我非常感谢对此的任何帮助。非常感谢你们!
浏览 0
提问于2018-01-18
得票数 4
回答已采纳
2
回答
从删减的杂志人物中产生一条信息(采访问题)
algorithm
、
dynamic-programming
这个问题来自Skiena的“
算法
设计手册”中的
动态
规划
章节。 给出一个
算法
,以确定是否可以通过粘贴杂志上的剪贴画来生成给定的字符串。我用回溯的方法解决了这个问题,但是因为它在
动态
规划
一章中,我认为一定有一个重复,我不知道。有人能给我个提示吗?
浏览 6
提问于2010-08-10
得票数 5
回答已采纳
1
回答
这个dfs
算法
的时间复杂度是多少?
java
、
algorithm
、
data-structures
问题语句:给定一个非负整数数组,您最初定位在数组的第一个索引处。// leetcode问题 class Solution { if(sum == nums.length-1){ } r
浏览 2
提问于2020-04-25
得票数 0
1
回答
动态
规划
:在有障碍物的网格中寻找最短路径
algorithm
、
graph
、
dynamic-programming
我试图从Skiena的
算法
设计手册中解决以下问题 8-16考虑一个城市,其街道由X,x,Y网格定义。我们感兴趣的是从网格的左上角走到右下角。(c)给出一个O(XY)
算法
,以在网格中找到避免不良邻域的最短路径。您可以假设所有块都具有相同的长度。对于部分信用,给出了O(X^2*Y^2)
算法
。这个问题来自于关于
动态
规划
的章节,在“图问题”的标题下。我知道我可以把它建模成一个无向无权图,它包含所有“好”交点和相邻“好”顶点之间的边的顶点。鉴于这个问题来自于
动态
规划
一章,我试图
浏览 1
提问于2017-01-04
得票数 0
2
回答
科门书的
动态
规划
algorithm
、
dynamic-programming
当阅读cormen的“
算法
导论”(第15章:
动态
规划
)中关于
动态
规划
的文章时,我遇到了这样的说法。 描述了最优解的结构。步骤1-3构成了一个问题的
动态
规划
解决方案的基础.如果我们只需要最优解的值,而不需要最优解本身,那么我们就可以省略第4步。
浏览 5
提问于2017-02-19
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:15.全排列
【每日一算法】全排列问题
动态规划之 KMP 算法详解
算法图解7-动态规划
不可思议的算法把静止的人像变成了全动态的视频
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券