9-21吉比特AK 游戏研发工程师

#吉比特#
1.进制转换。
    都转为10进制进行比较,签到题。
2.动态规划。
    dp[i]表示包含当前数的分组的最小值。然后逆向遍历求答案。
3.二维dp。
    逆向推导,从终点往起点做状态转移。
全部评论
请问游戏研发岗笔试就是算法题吗
点赞 回复 分享
发布于 2024-08-23 20:45 福建
import sys n = int(input()) array = list(map(int,input().split())) dp = [0]*n dp[0] = array[0] for i in range(1,n): for j in range(i,-1,-1): if j == 0 or sum(array[j:i+1]) >= dp[j-1]: dp[i] = sum(array[j:i+1]) break i,count = n-1,1 res = dp[-1] while i >= 0: if res != 0: res -= array[i] i -= 1 else: count += 1 res = dp[i] print(count) 按大佬说的写了下代码,不确定对不对,当时候看到题直接懵了
点赞 回复 分享
发布于 2023-09-22 13:29 福建
好兄弟能贴一下第二题代码吗,太难了
点赞 回复 分享
发布于 2023-09-22 02:36 广东
大佬能不能细说一下第二题
点赞 回复 分享
发布于 2023-09-22 00:05 美国

相关推荐

不愿透露姓名的神秘牛友
11-21 11:29
已编辑
斯卡蒂味的鱼汤:知道你不会来数马,就不捞你😂最近数马疯狂扩招,招聘要求挺低的,你能力肯定够,应该就是因为太强了,知道你不会来才不捞你
投递腾讯云智研发等公司7个岗位
点赞 评论 收藏
分享
10-29 18:20
济南大学 Java
用微笑面对困难:他不是人事吗,怎么净特么不干人事
点赞 评论 收藏
分享
评论
3
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务