lvxiang
2023-03-07 22:35 深度学习
关注
动态规划。
l = [1,-1,1,-1,1]
一维转移方程：dp[i] = l[i]*dp[i-1], dp[i]表示用i个连续时的乘积；两次循环，小循环从后面开始，每大循环计算一次当前dp中正负数，最后求和；
二维转移方差：dp[i][j] = l[i]*dp[i-1][j-1]，dp[i][j]表示每次l中第i位置的数和其余与之连续的j-1个数的乘积，最后直接计算二维矩阵的正负个数；
27%可能是超时，82%应该是没用1，-1代替，导致数据超了
查看原帖
点赞 评论
相关推荐
查看4道真题和解析 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
9211次浏览 808人参与
# 机械制造薪资爆料 #
347588次浏览 4096人参与
# 牛客帮帮团来啦！有问必答 #
1051406次浏览 15950人参与
# 通信硬件薪资爆料 #
249871次浏览 2356人参与
# 你收到了团子的OC了吗 #
524499次浏览 6229人参与
# 春招你拿到offer了吗 #
397325次浏览 5739人参与
# 你怎么评价今年的春招？ #
8987次浏览 158人参与
# 本周投递记录 #
217638次浏览 5333人参与
# 晒一晒我的offer #
3720681次浏览 57485人参与
# 担心入职之后被发现很菜怎么办 #
36953次浏览 311人参与
# 腾讯工作体验 #
150952次浏览 1475人参与
# 设计人如何选offer #
14494次浏览 281人参与
# 来选选带哪个offer回家过年 #
191349次浏览 1835人参与
# 百度工作体验 #
28484次浏览 286人参与
# 实习生应该准时下班吗 #
87853次浏览 645人参与
# 我想象的工作vs实际工作 #
104001次浏览 1676人参与
# 字节跳动工作体验 #
73198次浏览 2012人参与
# 我发现了面试通关密码 #
377012次浏览 6968人参与
# 如何写一份好简历 #
308690次浏览 4404人参与
# 数据人的面试交流地 #
205049次浏览 4260人参与