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代替，导致数据超了
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
12-11 11:46
南京信息工程大学 Java 程序员花海：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
10-29 08:45
门头沟学院 Java 
点赞 评论 收藏
分享
投递微众银行等公司6个岗位 牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
9180次浏览 224人参与
# 实习简历求拷打 #
15768次浏览 183人参与
# 被上班搭子“传染”了哪些习惯 #
6138次浏览 102人参与
# 作业帮求职进展汇总 #
83792次浏览 551人参与
# 工作后，你落下了哪些病根 #
14422次浏览 193人参与
# 秋招被挂春招仍然能投的公司 #
7523次浏览 104人参与
# 实习要如何选择和准备？ #
128511次浏览 1486人参与
# 外包能不能当跳板？ #
54245次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233477次浏览 1736人参与
# mt对你说过最有启发的一句话 #
38527次浏览 454人参与
# 公司情报交流地 #
126601次浏览 1227人参与
# 为了找工作你花了哪些钱？ #
74835次浏览 361人参与
# 你觉得机械有必要实习吗 #
69763次浏览 485人参与
# 投格力的你，拿到offer了吗？ #
153267次浏览 820人参与
# 一起聊美团 #
307536次浏览 1766人参与
# 摸鱼被leader发现了怎么办 #
103376次浏览 656人参与
# 京东开奖 #
631947次浏览 3180人参与
# 秋招特别不鸣谢 #
16429次浏览 186人参与
# 考研失败就一定是坏事吗？ #
202290次浏览 1383人参与
# 选实习，你更看重哪方面？ #
15008次浏览 226人参与