问题标签 [bottom-up]

http://uva.onlinejudge.org/external/6/674.html我正在尝试解决这个问题。但请注意，这不是最小硬币找零问题，它要求我使用 50、25、15、10、5 和 1 美分硬币制作 N 美分的不同数量的方法。这很简单，所以我做了这个函数：

也相当简单的是添加带有记忆的动态编程：

然而，这些都不够快——我需要自下而上的动态编程，但我在编码它时遇到了困难，即使在 Algorithmist 的帮助下——http: //www.algorithmist.com/index.php/Coin_Change。

由于某种原因，每个结果我都得到 0，这是我的完整代码：

我在让树形菜单自下而上工作时遇到一些问题。我已经有一个脚本可以从上到下工作，效果很好。

这是我的表格的一个非常简化的版本：

page_address 字段是唯一的。

例如，我可以计算出用户当前在哪个页面上changebookings.php

然后我想要一个看起来像这样的菜单：

但是，到目前为止，我最接近的是以下树：

如您所见，我的脚本目前只返回实际的父级，而不是当前在父级中的链接列表。

对于那些感兴趣的人，我总共使用的脚本在这篇文章的底部。

有没有更简单的方法可以根据需要获得自下而上的树？非常感谢

菲尔

编辑：我终于让代码工作了，对于偶然发现这篇文章的未来用户，我添加了以下功能：

请检查我遇到的这个问题：

“你和你八岁的侄子埃尔莫决定玩一个简单的纸牌游戏。在游戏开始时，牌面朝上一长排。每张牌都值不同的点数。毕竟发牌后，你和 Elmo 轮流从行中取出最左边或最右边的牌，直到所有牌都用完。在每一轮，你可以决定拿两张牌中的哪一张。游戏的赢家是玩家游戏结束时获得最多分数的人。从未上过算法课的 Elmo 遵循明显的贪婪策略？轮到他的时候，Elmo 总是拿点值较高的牌。你的任务是找到策略只要有可能就会打败 Elmo。（像这样打败一个小孩似乎很卑鄙，但 Elmo 绝对讨厌大人让他赢。）

描述并分析一种算法，以确定在给定初始卡片序列的情况下，您可以在与 Elmo 比赛中获得的最大点数。”

我已经完成了这个问题的大部分理论工作。例如，我已经完成了 DP 所需的 optimus 子结构演示，并且我定义了递归低效形式，它解释了游戏是如何完成的。现在下一步是设计一个自下而上的算法来有效地解决这个问题，或者，如果可能的话，一个自上而下的记忆解决方案。我只是不能做任何一个。你将如何解决这个问题？

我正在尝试通过首先创建 java 类来使用自下而上的方法创建 Web 服务。我的实现如下所示：

AddNumberRequest 类如下：

Web 服务已发布，但当我从 soapui 生成示例请求时，请求如下所示：

有没有办法简单地通过使用注释来创建该方法的 java 实现，以便示例请求如下所示：

我希望能够确定包装器元素的名称，例如 addNumberRequest 根本没有 ws:addNumbers （默认情况下由 operationName 生成）元素。

所以我有以下布局

这是问题当我单击txtPassword EditText 输入一些文本Button1&Button2从 LinearLayout重叠或成为txtPassword的顶部

有人建议我将android:layout_below="@id/txtPassword"用于线性布局，但这会使layout_alignParentBottom="true" 无用，因为它会将 LinearLayout 放在 txtPassword 的正下方而不是底部。

编辑：这是完整的布局

我了解两种 Web 开发方法之间的区别。但是是否存在某种特定方法优于另一种方法的情况？一个比另一个的缺点？

我在一篇文章中读到：自顶向下，如果我们在 WSDL 中进行更改，我们需要更改 JAVA 类。在自下而上的情况下，对 JAVA 类所做的任何更改都会在构建过程中得到处理。

任何其他 ？

我正在探索https://github.com/umano/AndroidSlidingUpPanel库。当我滑动底部面板时，在滑动完成时它会获得完整的屏幕区域。

谁能帮助我，如何将底部面板停止到某个高度，例如将其滑动到屏幕中间？

让我们采用以下上下文无关语法：

作为P：

我正在尝试使用自下而上的解析器和长度为 1 的前瞻缓冲区 (LAB) 解析由该语法生成​​的表达式（据推测应该无需猜测和回溯）。

现在，给定一个堆栈和一个 LAB，通常有几种可能性如何减少堆栈或是否完全减少堆栈或推送另一个令牌。

目前我使用这个决策树：

如果堆栈的任何顶部 n 标记加上 LAB 是规则右侧的开始，我将下一个标记压入堆栈。

否则，我会减少堆栈顶部的最大令牌数。即，如果可以减少最顶层的项目，同时可以减少三个最顶层的项目，我会选择后者。

如果没有这样的减少是可能的，我将另一个令牌推入堆栈。

冲洗并重复。

这似乎（！）可以工作，但它需要大量的规则搜索、查找匹配的前缀等。这不可能在 O(NM) 中运行。

决定是减少还是推动（转移）的标准（并且可能是唯一明智的）方法是什么，在减少的情况下，应用哪种减少？

提前感谢您的评论和回答。

我学到的是动态规划（DP）有两种：自顶向下和自底向上。

在top-down中，您使用递归和记忆。在bottom-up中，您只需填充一个数组（表格）。

此外，这两种方法都使用相同的时间复杂度。就个人而言，我发现自上而下的方法更容易和自然地遵循。是否可以使用任何一种方法来解决给定的 DP 问题？或者我会遇到只能通过两种方法之一解决的问题吗？

我在我的 Android 项目中使用umano AndroidSlidingUpPanel 。这里我使用谷歌地图作为我的主要内容。以下是相关的 XML 文件。

但是当活动开始时，我将面板的默认高度设置为 0。

单击地图上的标记时，我将面板设置为默认高度。

同样，当我单击地图（不是标记）时，面板高度设置为 0。当我这样做时，地图正在重新调整大小。我怎么能阻止它。我希望这个功能就像在 Android 移动设备中的谷歌地图中一样工作。