16年亚麻群面面经

楼主，我想问你一下，所谓的用list来表示结果的方法是怎么表示的，能不能稍微细说一下，谢谢了。

谢谢楼主分享，我还是想要问问具体比较那块该怎么比呢。
纵然是比较时间，value或者value／time;
感觉都不能够获得最优解啊，因为没发判断吧单个去除了会不会影响后面的值；
就算value很高，然而如果占用了很多时间，效率还是会相对低；
相反，就算value／time很高，也并不能决定。。毕竟之后可能跟着或者没跟time很小的contant。
我有想过用dfs选出所有可能的sum，再根据sum来排序，但是。。。这样恐怕会很慢。。
楼主可以给我一个思路吗？
谢谢啦！

arianne0715 发表于 2016-4-2 06:29
谢谢楼主分享，我还是想要问问具体比较那块该怎么比呢。
纵然是比较时间，value或者value／time;
感觉都 ...

我觉得你说的思路是没问题的， 只要你给出方法，然后有你的理由就可以了我觉得。 他可能会问怎么optimize， 这个时候你可以比如， 如果你选的dfs求全部解的优，你给出optmize是greedy降低时间复杂度，这样。 这类题我觉得应该都比较开放的， 言之成理就行了。