热带雨林电话新题挂

france2 发表于 2022-03-10 19:15:48
我用dp和dfs都能做 不过是3维的了
贪心咋做啊？有cost好像贪心不能保证正确性吧
score =

噢你说的对 那确实不能贪心

那我来贡献一个py memoization solution吧 看着没那么恐怖

1. def memo(scores, cost, index, limit, k, curscore, store):
   
2.         if index == len(scores) or k == 0:
   
3.             print (curscore, k, limit)
   
4.             return curscore
   
5.         # have seen this case before
   
6.         if (index, limit, k) in store:
   
7.             return store[(index, limit, k)]
   
8.         # consider take or not take current index
   
9.         score = memo(scores, cost, index + 1, limit, k, curscore, store)
   
10.         if cost[index] <= limit and k > 0:
    
11.             # consider take
    
12.             take = memo(scores, cost, index+1, limit - cost[index], k - 1, curscore + scores[index], store)
    
13.             score = max(take, score)
    
14.         curbest = max(score, curscore)
    
15.         store[(index, limit, k)] = curbest
    
16.         return curbest

复制代码

usage:

1. memo([5,4,3,1], [4,3,3,2], 0, 6, 2, 0, dict()) # returns 7

复制代码

楼主面的是什么level的

鱼籽鱼籽不是酱 发表于 2022-03-26 23:59:38
楼主面的是什么level的

1-2 没具体说，应该是面试完才定

2Brown1White 发表于 2022-3-26 23:06
1-2 没具体说，应该是面试完才定

多谢多谢，这题也太难了

不知道对不对哈

1. dp[i][j][k] = max(dp[j - 1][k], dp[i - 1][j][k])  0 < j < C_i
   
2. dp[i][j][k] = max(dp[j - 1][k], dp[i - 1][j][k], dp[i - 1][j - C_i][k - 1] + S_i)  C_i <= j <= limit

复制代码

我约了7月份亚麻VO，而且我权限低看不到题目，遇到这题我就跪了。请问楼主面的是什么组？

請問la是面了兩次電面嗎？因為看到lz 還有另外一個電面的post.

rarala999 发表于 2022-08-09 22:16:08
請問la是面了兩次電面嗎？因為看到lz 還有另外一個電面的post.

电话面试一次面试只有一次，这两篇不是在同一个时间段的内的，有一个是面完很久才发的。

2Brown1White 发表于 2022-08-09 22:26:59
电话面试一次面试只有一次，这两篇不是在同一个时间段的内的，有一个是面完很久才发的。

謝謝回覆！！！！！！