关注
老哥,我也想到的是DP,和你的不太一样,但是我不知道对不对,因为我在最后的时候发现有个符号写错了...
我定义的dp数组是dp[i][j],i表示一长串连续的0的个数,j表示这一长串连续的0能使用的数字的个数。
举个例子,0 0 2 0 0 0 3 4 0 0 8 0 0 0 0,假设k是10:
遍历到2的时候,最前面连续的两个0的所有可能性是dp[2][2]
遍历到3的时候,接着中间连续的三个0的所有可能性是dp[3][2]
遍历到8的时候,中间连续的两个0的所有可能性是dp[2][5]
最后数组遍历完之后,最后连续的四个0的所有可能性是dp[4][3]
最后把这四串0的结果乘起来,不知道这种思路是否正确?
然后dp[i][j] = dp[i-1][j] + dp[i][j-1],
base case为:dp[1][p] = p,dp[p][1] = 1。
查看原帖
点赞 2
相关推荐
12-17 12:08
门头沟学院 产品经理
牛客85811352...:1希音不知道算不算大厂
2完全符合,过得很舒服,
3确实只有杂活 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客2025仙途报告 #
17028次浏览 285人参与
# 元旦假期你打算怎么过 #
1479次浏览 48人参与
# 一人说一家双休的公司 #
69次浏览 1人参与
# 我们是不是被“优绩主义”绑架了? #
2921次浏览 125人参与
# 对2025年忏悔 #
68次浏览 1人参与
# 实习没人带,苟住还是跑路? #
969次浏览 31人参与
# 找工作,行业重要还是岗位重要? #
87922次浏览 1762人参与
# 参加过提前批的机械人,你们还参加秋招么 #
105220次浏览 1647人参与
# 今年你最想重开的一场面试是? #
14798次浏览 158人参与
# 没有家庭托举的我是怎么找工作的 #
32052次浏览 263人参与
# 礼物开箱Plog #
3561次浏览 108人参与
# 秋招落幕,你是He or Be #
23932次浏览 404人参与
# 一人说一个提前实习的好处 #
25824次浏览 333人参与
# 你面试体验感最差/最好的公司 #
30991次浏览 511人参与
# 实习要如何选择和准备? #
130580次浏览 1515人参与
# 机械人晒出你的简历 #
148674次浏览 886人参与
# 华为池子有多大 #
154268次浏览 866人参与
# 工作中听到最受打击的一句话 #
14221次浏览 185人参与
# 你有哪些缓解焦虑的方法? #
44686次浏览 869人参与
# 设计人的面试记录 #
176961次浏览 1575人参与

美团成长空间 2667人发布