Ebay online test题discount offer

求助大家这个题应该怎么做快呀，之前怎么没听说过ebay有online test啊，而且这个还是codeeval里面hard level的。。。明天due。。。大家帮帮忙啦
http://www.codeeval.com/public_sc/48/

看了半天没看懂。。。。

readman 发表于 2014-3-19 14:00
看了半天没看懂。。。。

我理解是两个数组，一一对应的所有可能组合然后应用他给的那个计算方法算出每一个组合的SS值，再取最大，我是这么做的，然后很慢。。。

nkbuaayl 发表于 2014-3-19 14:32
我理解是两个数组，一一对应的所有可能组合然后应用他给的那个计算方法算出每一个组合的SS值，再取最大， ...

Your deadline already passed. But I'd like to point out this is a classic max-weight matching problem.
http://baike.baidu.com/view/739278.htm

nkbuaayl 发表于 2014-3-19 14:32
我理解是两个数组，一一对应的所有可能组合然后应用他给的那个计算方法算出每一个组合的SS值，再取最大， ...

Your deadline already passed. But I'd like to point out this is a classic max-weight matching problem.
http://baike.baidu.com/view/739278.htm

一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点击帖子下方的"好苗""分享""收藏"键，酌情给楼主加大米（系统不扣你自己的分）。

请问楼主是纽约的面试吗？