硬币更改递归散列（解释）？

Question

红宝石非贪婪memoized哈希，硬币找零的解决方案：

def coin_change amt, denom_arr 
    coins = Hash.new do |coin, key| 
    coin[key] = if key < denom_arr.min 
     [] 
    elsif denom_arr.include? key 
     [key] 
    else 
     denom_arr. 
     reject { |coin| coin > key }. 
     reduce([]) { |memo, denom| memo.any? {|coin| coin%denom==0 } ? memo : memo+[denom] }. 
     map {|denom| [denom] + coin[key-denom]}. 
     min { |a, b| a.size <=> b.size } 
    end 
    end 
    coins[amt] 
end 

p coin_change 6, [4,3,1] 
#=> [3,3] 

究竟被送入这条线？ .reduce([]) { |memo, denom| memo.any? {|coin| coin%denom==0 } ? memo : memo+[denom] }（据我可以告诉它是一个硬币<键阵列）有人可以告诉我一个如何这个细分的例子？

另外我得到，如果{|coin| coin%denom==0 }是真的返回memo但什么是memo+[denom]究竟是什么？

我明白.any?方法返回真如果块返回非假或零的值。

我以为memo是一个数组，但我打电话给它的类，它返回Class？

[4,3,8,7].inject([]) { |memo, denom| memo.class } 
#=> Class 

总之有人可以在步骤与示例输出解释：

• 这条线：.reduce([]) { |memo, denom| memo.any? {|coin| coin%denom==0 } ? memo : memo+[denom] }
• 你能给的递归码哈希键/值对每个内容示例迭代？ **

** ie。 denom_arr = 4,3,1和amt = 6第一次传递哈希的样子是什么样的？二次传递哈希是什么样子？在第三遍等等，直到完成...什么是散列样子？

Answer 1

.reduce([]) { |memo, denom| memo.any? {|coin| coin%denom==0 } ? memo : memo+[denom] } 

从denom_arr而不元素比key此表达构建通过

• reduce方法的新Array实例与空数组作为累加器
初始值
• memo.any? { … } ? memo : memo+[denom]更大 - 如果存在至少累加器的一个元素，通过的块为真，保持累加器不变，否则附加值为denom。
• {|coin| coin%denom==0 } - 如果coin可以被denom整除，则不会提醒，即传递给memo.any?的块为真。模数等于零

编辑： memo是保持的#reduce当前结果和用于可枚举实例的每个元件被更新累加器

实施例：

denom_arr = [4,3,1] 
coins[123] # this invokes block passed to `Hash.new` to get default value 
# denom_arr.reject { |coin| coin > key }. 
# [4,3,1].reject { |coin| coin > 123 } 
# => [4,3,1] 
# .reduce([]) { |memo, denom| memo.any? {|coin| coin%denom==0 } ? memo : memo+[denom] }. 
# initialization: memo = [], denom = 4 
# 1st pass : memo.any? evaluates to false as memo is "empty" 
# memo = memo + [4] ie. memo == [4] now 
# 2nd pass : memo == [4], denom = 3 
# memo.any? evaluates to false as 4 % 3 != 0 
# memo = [4] + [3] => [4, 3] 
# 3rd pass : memo == [4,3], denom = 1 
# memo.any? evaluates to true as 4 % 1 == 0 
# memo = memo => [4, 3] 

希望它更清楚现在