Henry Z's blog
changchen.me
问题描述: 有一个无序, 元素个数为2n的正整数数组. 要求: 如何能把这个数组分割为元素个数为n的两个数组, 并使两个子数组的和最接近. 当时面试的时候, 看完描述想了十秒钟, 只能想到C(2n, n)把所有情况遍历一遍, 想不到特别简单的算法, 就直接放弃了.. 面试官问我应该怎么做呢, 我只能靠直觉说用动态规划吧. 虽然现在早就入职了, 但终于有时间重新思考这个问题, 并用这篇日志记录下来.…
讨论
登录后参与讨论
还没有评论，来说第一句吧。