题解 | #放苹果#

放苹果

http://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebf

DP做法 核心是转移方程 dp[i][j]=dp[i][j-1]+(i-j>=0?dp[i-j][j]:0);

注意边界条件即可 0=<i<=1 n>0 结果为1 n=0 结果为0

alt

全部评论

相关推荐

02-03 10:12
东南大学 Java
点赞 评论 收藏
分享
头像 会员标识
02-05 10:09
桂林电子科技大学 Java
22届-转开发-Java开发面经-华为OD
首先感谢知心大姐姐栗子姐，在整个过程中真是把每件事情都当作自己的事情去做的，每个环节基本上都不用特别担心，按照提示来就好啦，非常有责任感和使命感！个人bg：非一本，本专业非目标院校，22届，现工作内容不太对口开发。笔试：前置准备的时候刷完了leetcode100精、150hot、部分带面试题tag的题目，开考前一天看了看栗子姐给的题面。后续运气不错，题目不难，全都过了。&nbsp;（1）木板，每次可以给最短的木板加一个单位的长度，问最长多少？优先队列模拟。（2）敏感字段加密，给字符串中用下划线分隔的对应索引的单词进行加密。之前看过好像正则能过，但是我不会，后面就是模拟做的，要注意双引号包住下划线的情况，...
点赞 评论 收藏
分享
2024-12-24 15:53
郑州轻工业大学 后端
点赞 评论 收藏
分享
2024-12-17 19:05
武汉东湖学院 机械设计/制造
找不到工作死了算了：你已经熟练掌握c语言啦，可以投简历参加秋招了
点赞 评论 收藏
分享
会员标识
昨天 14:14
牛客运营
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的2024牛客高光时刻 #
104119次浏览 1555人参与
# 大家实习每天都在干啥 #
52967次浏览 370人参与
# 被同事甩锅了怎么办 #
16666次浏览 91人参与
# 远程面试的尴尬瞬间 #
40755次浏览 419人参与
# 参加完秋招的机械人，还参加春招吗？ #
25535次浏览 262人参与
# 过年最难忘的一件事 #
3507次浏览 81人参与
# 晒出你年味最浓的照片 #
2233次浏览 62人参与
# 国央企笔面经互助 #
103526次浏览 960人参与
# 过年期间的尴尬瞬间 #
7769次浏览 93人参与
# 在牛客分享我的求职旅程 #
115846次浏览 2228人参与
# 牛友们，签完三方你在忙什么？ #
81580次浏览 761人参与
# 入职第二天，午饭怎么解决 #
18733次浏览 65人参与
# 通信和硬件还有转码的必要吗 #
42882次浏览 459人参与
# 入职第四天，心情怎么样 #
9430次浏览 46人参与
# 入职第一天，你准备什么时候下班 #
27101次浏览 182人参与
# 入职第五天，你被拉进了几个工作群 #
9790次浏览 58人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
19356次浏览 406人参与
# 如果再来一次，你还会学硬件吗 #
100067次浏览 1208人参与
# 如果重来一次你还会读研吗 #
152430次浏览 1684人参与
# 工作压力大怎么缓解 #
53207次浏览 832人参与
牛客网
牛客企业服务