Questions tagged «greedy»

我正在尝试使用sed清理URL的行以仅提取域。 来自： http://www.suepearson.co.uk/product/174/71/3816/ 我想要： http://www.suepearson.co.uk/ （无论是否带有斜杠，都没有关系） 我努力了： sed 's|\(http:\/\/.*?\/\).*|\1|' 和（转义非贪婪量词） sed 's|\(http:\/\/.*\?\/\).*|\1|' 但我似乎无法使非贪婪量词（?）正常工作，因此最终总是匹配整个字符串。

406 regex  sed  pcre  greedy  regex-greedy 

我了解用于硬币找零问题的贪婪算法（如何用尽可能少的硬币数目支付一定的金额）如何工作-它总是选择面额最大的硬币而不超过剩余金额-并且总是能找到正确的解决方案特定的硬币套。 但是对于某些硬币集，贪婪算法的总和会失败。例如，对于集合{1, 15, 25}和总和30，贪婪算法首先选择25，剩下的余数为5，然后选择5个1表示总共6个硬币。但是，使用最少数量的硬币的解决方案是选择15次两次。 一组硬币必须满足什么条件，以便贪婪算法找到所有和的最小解？

70 algorithm  greedy  coin-change