动态规划：找到最长子是曲折
任何人都可以请帮助我了解该解决方案以一个Z字形序列是交替地增大和减小。这样，1 3 2是锯齿形，但1 2 3不是。的一种或两种元素的任意序列是锯齿形。我们需要找到在给定的序列中的最长的锯齿形序列。亚序列意味着没有必要为元件是连续的，就像在最长递增子问题。因此，1 3 5 4 2可以有1 5 4作为一个曲折序列。我们感兴趣的是最长的一个。 据我所知，这是一个动态规划问题，这是非常相似的我认为，任何
..
dynamic-programming相关内容
动态规划：线性分区。请帮神交
我努力理解动态规划的解决方案，以线性划分问题。我读的算法设计手册的问题在第8.5节所述。我读过的部分无数次，但我只是没有得到它。我认为这是一个贫穷的解释（在我读过到现在已经好多了），但我没能理解这个问题不够好，找了另一种解释。链接到更好的解释欢迎！ 更新：我发现有类似文字的书（也许从本书的第一版）页：的第一个问题：在这个例子中，在书的分区下令从最小到最大。这只是巧合吗？从我所看到的元素的顺序并不
..
最大化的总和＆QUOT;非重叠＆QUOT;从矩阵号码
只是找了一下方向，我认识到，给出的例子是可能使用蛮力迭代来解决，但我要寻找一个更优雅（即数学？）解决方案，它可能会解决显著大规模的例子（比如20×30×30或）。这是完全可能的，这不能做，和我有非常小的成功，在未来与不靠蛮力的方法... 我有一个矩阵（称为A），它是n×n的。我想选择的子集点（称之为B）的矩阵A的子集将包括n个元素，其中一个且仅一个元件是取自每个行和从A的各列的输出应提供的溶液（
..
最大的矩形子矩阵相同的号码
我试图想出一个动态规划算法，发现了一个矩阵，是由相同数量的范围内最大的子矩阵： 例如： {5 5 8} {5 5 7} {3 4 1} 答：4个元素，由于基质 5 5 5 5 解决方案 这是一个问题，我已经回答 算法（图片描绘二进制情况下） 假设你想找到免费的（白色）元素最大的矩形。 下面如下两通线性 O（N）时间算法（n为elemets数）：
..
发现在字符串出现一个子序列的数目
例如，让字符串是第10位圆周率， 3141592653 ，和子是 123 。注意序列发生两次： 3141592653 1 2 3 1 2 3 这是一个面试问题，我不能回答，我想不出一个高效的算法，它的窃听我。我觉得这应该可以做一个简单的正则表达式，但那些象 1 * 2 * 3 不返回每个子序列。在Python我幼稚的（算上3的每个经过2各1个）已经运行了一个小时，也没有这样做。
..
硬币的最小数目的总和是S
其中 给定N硬币的列表，它们的值（V1，V2，...，VN），并且总和S.查找硬币的最小数目的总和为S（我们可以用尽可能多的硬币一种类型的，因为我们希望），或报告，它是不可能以这样的方式选择的硬币，他们总结至S. 我试着去了解动态规划，还没有意识到这一点。我不明白的给出解释，所以也许你可以把我一些提示如何编程这个任务？没有code，只是想法我应该在哪里开始。 感谢。 解决方案 这是一个经
..
如何分割字符串成单词。例如：＆QUOT; stringintowords＆QUOT; - ＆GT; ＆QUOT;串入词QUOT;？
什么是正确的方式来分割字符串转换成的话？ （字符串中不包含任何空格或标点符号） 例如：“stringintowords” - >“字符串成字” 能否请您指教一下算法应该用在这里？ ！更新：对于那些谁认为这个问题只是出于好奇。这个算法可以用来camеlcase域名（“sportandfishing .COM” - >“SportAndFishing .COM”）。与此算法中，目前所使用的公司简
..
算法来划分数字列表成2等于总和列表
有号码的列表。 名单被分成2个相等大小的列表，其中在总和最小差。该款项必须打印。 ＃示例： ＆GT;＆GT;＆GT;阙= [2,3,10,5,8,9,7,3,5,2] ＆GT;＆GT;＆GT; make_teams（阙） 27 27 有以下code对一些情况下的算法错误？ 如何优化和/或pythonize呢？ 高清make_teams（阙）： que.sort（）
..
扔猫窗外
想象一下，你是在一个高层建筑与猫。猫能存活下降了低故事的窗口，但如果从高楼层抛出就会死亡。你怎么能弄清楚，猫的存活时间最长下降，使用次数最少的尝试？ 显然，如果你只有一只猫，那你只能搜索线性。第一掷从一楼的猫。如果它生存，从第二个扔了吧。最后，从地板F被抛出后，猫就会死。那么你知道，地板F-1是安全的最高楼。 但如果你有一个以上的猫吗？现在，您可以尝试某种对数搜索。比方说，在构建有100个楼层
..
不能从数字的总和形成了从阵列最小的数
这个问题问我，亚马逊的采访 - 由于正整数数组，你必须找到最小的正整数，不能从数字从数组的总和形成的。 例如： 阵列：4 13 2 3 1] 结果= 11 {自从11的最小正数不能从给定的数组元素构成} 我所做的是： 排序的数组 计算的preFIX总和 Treverse总和阵列，并检查是否下一个元素是小于1 大于总结即A [J]＆LT; =（总和+ 1）。如果不是这
..
如何找到最长回文子？
下面是算法的书（由瓦齐拉尼）问题（6.7 CH6 ）的稍微不同于经典问题了 一个序列是回文，如果它是 一样的，不管读从左到右或 从右到左。例如，该 序 A，C，G，T，G，T，C，A，A，A，A，T，C，G 有许多回文序列， 包括 A，C，G，C，A 和 A，A，A，A （在另一方面，所述亚序列 A，C，T 不是回文）。制定一个 算法，需要序列×[1-
..
动态编程和记忆化：自下而上VS自上而下的方法
我不知道我理解的方式自上而下与记忆化和自下而上的正确方法。 自下而上： 是你先来看看“更小”的子，然后使用该解决方案，以较小的问题解决了较大的子问题。 自上而下： 解决这个问题的一个自然的方式，并检查是否已计算解决方案的子问题了。 我有点困惑。有人能解释一下吗？什么区别呢？ 解决方案 rev4：由用户Sammaron一个非常有说服力的评论指出，或许这个答案previously困惑自上
..
如何算大A和B之间的整数有一定的财产？
在编程竞赛，下面的模式发生了很多的任务： 由于数字A和B是巨大的（也许20位小数或更多），确定在≤X≤Z具有一定的属性P整数X的数量 凡有趣的特性例子包括： 在“X的数字之和是60” 在“X仅包括了数字4和7” “X是回文”，这意味着X的小数重新presentation等于它的反向（例如，X = 1234321） 我知道，如果我们定义的 F（Y）的是这样的整数数X≤Y，然后回答我们的问
..
什么是动态规划？
什么是动态规划？ 如何是从递归，memoization的，等有什么不同？ 我读过就可以了维基百科文章，但我还是不真正了解它。 解决方案 当你用过去的知识，使解决未来的问题，更容易动态编程。 一个很好的例子是解决斐波那契序列N = 1000002。 这将是一个非常漫长的过程，但如果我给你的结果N = 1,000,000，N = 1,000,0001？突然，问题只是变得更易于管理。 动态
..
箱堆放问题
我发现在很多地方这个著名的DP问题，但我不知道如何解决。 正在给定一组N种 矩形的3-D盒，其中第i ^第 箱具有高度h（i）中，宽度w（i）和 深度d（i）（由所有实数）。您 要创建一堆箱子哪些 是一样高的可能，但你可以 只有堆盒子上的另一个盒子顶部 如果的2-D基的尺寸 下面的对话框中分别严格较大 比的二维碱 高框。当然，你可以旋转 一个对话框，以便任何一方职能 它的基础。另外，也可使用
..
获取最大金额的子阵？
输入：一个2维数组的N×N - 矩阵 - 有积极和消极因素 输出：任何尺寸，这样的一个子矩阵的总和就是所有可能的子矩阵中的最大值。 要求：算法复杂度是 O（N ^ 3） 历史：随着Algorithmist，拉里和Kadane的算法的修改的帮助下，我设法解决这个问题的部分这是确定的总和只有 - 在下面Java语言。 由于埃内斯托谁设法解决该确定的矩阵，即左上角，右下角的边界问题的其余
..
子集和算法
我工作的这个问题： 该子集和问题，需要输入一个集 X = {X1，X2，...，XN} 的 N 整数和另一个整数 K 。问题是，以检查是否存在一个子集的X' X 的元素之和为氏“/ code>，发现子集，如果有任何。例如，如果 X = {5,3，11，8，2} 和 K = 16 那么答案是是自集 X'= {5,11} 为一笔16 。实现一个算法的子集和它的运行时间至少为 O（NK）。 的通
..
如何确定使用动态规划的最长递增子？
让我们说我有一个整数集。我希望找到一套使用动态规划的最长递增子。这简直是练出来的，回顾我的旧笔记从我的算法当然，我似乎不明白这是如何工作。 解决方案 OK，我会先介绍最简单的解决方案，这是O（N ^ 2），其中N是集合的大小。此外，还存在一个O（N日志N）的解决方案，我将描述也。此处看起来在一节高效的算法。 我将假设该阵列的索引是从0到N-1。因此，让我们定义的DP [I]是LIS（最长
..
需要最大化平方数的矩形约束拟合算法
我需要一种算法，计算长X的可装配一个M×N个矩形内与电网可用性约束平方的最大可能数。 例如 当X = 2和M = N = 8（灰色网格不能使用） 我们获得最大的10平方这个矩形内配合。 如下面的解决方案有可能是最大计数多解的空间。 在哪些算法可以做到这一点对我？ 有不同的多项式？任何DP解决方案 有没有这样的特定算法的任何名称？ [注：我认为贪婪不会在这里工作，如果我错了指正]
..
如何添加动态文本框的HTML输入的地方
我不得不以字符串格式生成一个表，并在体内加入 字符串中间=“＆LT; TR类='cart_item'＆gt;”中+“＆LT; TD类=”产品删除“＆gt;”中+ “＆LT;'？handler.ashx ID = + ID + A HREF =”“'级=”删除“标题=”删除此项目“＆GT;＆安培;倍;＆LT; / A＆gt;”中+
..