关注
第一次发帖,看到有人赞我,莫名开心。
我在这里,简要说一下思路。
第一题,就是暴力,从字符串开头,扫,substr(i, length-1)只要是回文串,这时,只要把(0, i)追加到字符串末尾,就ok了,当然记得(0,i)翻转过来。
第二题,还是暴力啊,看见n那么小,就最多15,妥妥的dfs+剪枝,从0到n-1,每次碰到一个,要么给a,要么给b,要么扔掉。在dfs过程中,当a == b时,更新 cost 最小值。这里剪枝,主要是发现a和b差太多了,把剩下的都给他,都补不上来,那还搜个啥。
第三题,n有2000,emmm,暴力n^2没想出来,dp想出来了。
dp[j][0]表示,到第j个人,且j选择单独买,要的最少时间;
dp[j][1]表示,j选择和后面人一起买,最少时间;
dp[j][2]表示,j选择和前面人一起买,最少时间;
然后,这些状态,和dp[j-1, 0/1/2]或者dp[j-2, 0/1/2]有关系了。
查看原帖
2 评论
相关推荐
09-29 22:40
天津师范大学 硬件产品经理 点赞 评论 收藏
分享
牛客热帖
正在热议
# 机械人,你投提前批了吗? #
11012次浏览 129人参与
# 你的简历改到第几版了 #
598611次浏览 8902人参与
# 广发卡校招来了 #
1124次浏览 6人参与
# 国央企求职进展汇总 #
22701次浏览 99人参与
# 你觉得实习只能是打杂吗? #
11766次浏览 108人参与
# 比亚迪求职进展汇总 #
375645次浏览 2099人参与
# 正浩创新校招 #
8505次浏览 107人参与
# 如果实习可以转正,你会不会放弃秋招 #
128516次浏览 1832人参与
# 寒假躺平还是提前实习 #
18068次浏览 61人参与
# 国企还是互联网,你怎么选? #
58527次浏览 491人参与
# 职场新人生存指南 #
161405次浏览 4949人参与
# 在国企工作的人,躺平了吗? #
222400次浏览 3139人参与
# 写简历别走弯路 #
559619次浏览 6981人参与
# 你的实习什么时候入职 #
42466次浏览 420人参与
# 如何写一份好简历 #
534207次浏览 7823人参与
# 硬件人的简历怎么写 #
191427次浏览 2516人参与
# 国庆前的秋招小结 #
28593次浏览 350人参与
# 影石Insta360求职进展汇总 #
77340次浏览 760人参与
# 实习想申请秋招offer,能不能argue薪资 #
12205次浏览 121人参与
# 租房前辈的忠告 #
96516次浏览 5092人参与
# 上班到公司第一件事做什么? #
10337次浏览 121人参与
# 想实习转正,又想准备秋招,我该怎么办 #
397345次浏览 4221人参与