解答:我一看，卧槽，这不就动态规划嘛，这简单，
第一步，特判返回
第二步，dpi = sum(dp1...dpi)，其中dpi先设置1。
提交！0 ac
这，迭代有问题？？检查了一下边界啥的，好像没啥问题。本地测试，结果好像是2^（n-1）规律。
再次提交，0 ac
卧槽，姿势不对？要打印？还是不行，，，，
过了一个钟。。。
第二题就一个栈，过了0.8。很快写完。
返回第一题。疯狂提交疯狂0。
啊，崩溃。直接提交。
出来看到别人说只能用dp1 dp2 dp3。
卒。
8.16日 奇安信笔试
推荐话题
-
1075次浏览 7人参与
-
4064次浏览 30人参与
近期热帖
近期精华帖
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-84873384 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
全部评论
(6) 回帖