百特二轮凉经

麻倉枼 发表于 2020-6-19 03:34
做过的话也未必记得住。。尽管记住了思路。。

是的。。。

Annenberg 发表于 2020-6-18 13:11
他知道你greedy不对是因为他知道正确答案的复杂度。题目是不难，你应该是挂的概念，但好像他们家更新题库了 ...

我的感觉是面试官也不知道怎么做。。。
第一题是他家题库

请问楼主两轮都是国内的面试官吗？

rupertskyt 发表于 2020-6-19 04:46
请问楼主两轮都是国内的面试官吗？

是的。。。

这种题只能搜索啊怎么能贪心/DP呢?
一个一个试可不叫DP啊。。。

cynthiaxxchen 发表于 2020-6-19 06:22
这种题只能搜索啊怎么能贪心/DP呢?
一个一个试可不叫DP啊。。。

不止一种解法

楼主说的dp应该是这个吧：
f(i, j) = min(f(i - k, j) + f(k, j - k), f(i - k, k) + f(i, j - k)) + 1, 1 <= k <= min(i, j)
这个在m = 11/n = 13的时候不能返回最优解 因为m=11/n=13的解并不能通过把L形拆成两个长方形得到如果面试官challenge这点就很麻烦

endofunctor 发表于 2020-6-19 08:26
楼主说的dp应该是这个吧：
f(i, j) = min(f(i - k, j) + f(k, j - k), f(i - k, k) + f(i, j - k)) + 1, 1 ...

是的，我就被challenge这个了

出这种题一般是不太想招这个人吧。

lixin832500 发表于 2020-6-18 15:09
这题不在他家题库里，我个人感觉是面试官临时出的题

可以分享一下题库么？