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代替，导致数据超了
查看原帖
点赞 评论
相关推荐
02-05 13:16
南京邮电大学 Java 等闲_：其实agent开发和语言没关系，只要能稳定落地可观测，有业务价值的agent就是好agent，而各种语言的agentkit是企业基建必要的，是一些maas平台的agent模块的重要组成，需要提供零代码的能力让M端的同***营agent，所以不要过于纠结这些，真正要看的是模型工程化这整条链路，能做什么，怎么做更方便
点赞 评论 收藏
分享
Eryi_是不是名字...：金牌哥，你这要是考研C9进复试线乱杀啊。可以试试字节腾讯华子，我感觉投华子实习概率很大啊
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
12568次浏览 171人参与
# 你的mentor是什么样的人？ #
51191次浏览 723人参与
# 程序员找工作至少要刷多少题？ #
21439次浏览 276人参与
# 我和mentor的爱恨情仇 #
106322次浏览 950人参与
# 论秋招对个人心气的改变 #
13667次浏览 192人参与
# 机械人避雷的岗位/公司 #
44226次浏览 311人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
6186次浏览 185人参与
# 秋招落幕，你是He or Be #
54265次浏览 618人参与
# 校招第一份工作你干了多久？ #
136668次浏览 597人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
47432次浏览 291人参与
# 设计人如何选offer #
189740次浏览 868人参与
# 考公VS就业，你怎么选？ #
91998次浏览 507人参与
# 职场上哪些行为很加分？ #
322629次浏览 3603人参与
# 你的秋招进行到哪一步了 #
2531167次浏览 23253人参与
# 牛客AI体验站 #
7892次浏览 212人参与
# 机械人还在等华为开奖吗？ #
312200次浏览 1582人参与
# 秋招投递记录 #
380971次浏览 3204人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
2340次浏览 52人参与
# 我现在比当时_，你想录用我吗 #
9524次浏览 131人参与
# 重来一次，我还会选择这个专业吗 #
411334次浏览 3898人参与