亚麻onsite

aaaaal 发表于 2017-6-4 02:11
并不能保证是equal size, 即使不要去equal size, 也没输出如何partition

嗯……这样大概就是DFS了吧？
或者先排序，然后最大加最小，一直到size相同？

dsxz 发表于 2017-6-7 08:32
嗯……这样大概就是DFS了吧？
或者先排序，然后最大加最小，一直到size相同？

有点类似于求int[] array的permutation， 之后找出两个最相近的解

sterne 发表于 2017-6-10 10:59
有点类似于求int[] array的permutation， 之后找出两个最相近的解

应该是的，但是其它面经里并没有要求两个相等，还是挺奇怪的，复杂度大了很多

第4题print all 应该是用 dfs 做吧？

dsxz 发表于 2017-6-10 12:35
应该是的，但是其它面经里并没有要求两个相等，还是挺奇怪的，复杂度大了很多

你亚麻On-site有面经吗？

来挖坟了。第三题的频率很高啊，很多人上来就说是DP解，但是仔细看题目，又没有说明数组一定是正数，我想如果背包来解这题目，有一个条件就是数组必须是正数吧？另外，size要一样，我就觉得更难了。可能这道题目就是backtracking解吧？