FB滚烫电面面经， 求大米

需要二维DP吗？ dp[i][j], 0-i元素组成j需要最小压缩次数， ？ 刚开始学DP， 不知道对不对， 求大神指导。

一进来头像吓我一跳

个人感觉按照压缩的差排序再贪心得到等于S和不大于S的结果个数是一样的，只不过最后一个要压缩的文件不压缩那么多而已，贪心算法应该还是可行的

xcz52416 发表于 2019-6-25 03:54
嗯，我也是这么想的。总觉得不大于的情况有点过于简单。。。等于的话我还没想明白

等于的话 相当于三二二？

昨天刚刚被告知要加面，呵呵呵呵

很有用的信息！