滴滴第二题求AC代码

n个正整数数组选部分数字和为sum的方案数。
当两个方案有一个数字下标不一样认为是不同方案
#滴滴#
全部评论
只A了百分之20,,一通修改,A了40%,,生无可恋。。。
点赞 回复
分享
发布于 2016-09-23 17:11
妈蛋,只过了50%。结果debug了半小时。最后一题都没心情做了。用递归说超时,用动归我不会。。。
点赞 回复
分享
发布于 2016-09-23 17:13
滴滴
校招火热招聘中
官网直投
20%,一通修改,问答题没做
点赞 回复
分享
发布于 2016-09-23 17:15
我知道自己不会做,直接写了2个for循环从i-N  i+1-N只算2个数字之和,竟然通过30%
点赞 回复
分享
发布于 2016-09-23 17:21
二维 dp 嘛
点赞 回复
分享
发布于 2016-09-23 17:21
01背包问题,用dp
点赞 回复
分享
发布于 2016-09-23 17:41
点赞 回复
分享
发布于 2016-09-23 17:45
A了80%, 也不知道什么方法写的,就是硬算出来的。。
点赞 回复
分享
发布于 2016-09-23 18:01
dp只过了80%。上面的代码有什么问题吗?
点赞 回复
分享
发布于 2016-09-23 18:02

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务