8.16 奇安信笔试题第一题

编程题第一个,老板给员工发工资,一次可以发1...n元,求发完n元奖金有几种方法?
我的代码:
    dp = [0 for _ in range(num_money+1)] dp[0] = 1
            
        dp[1] = 1
        for i in range(2,num_money+1):
            for j in range(0,i):
                dp[i]+= dp[j]
        return dp[num_money]


我想问一下,代码哪里有问题。。。在本地跑的一点问题没有,告诉我测试没通过

#笔试题目##奇安信#
全部评论
同问
点赞 回复
分享
发布于 2020-08-16 17:05
代码一致,刚开始以为是超时,还优化了下,还是0,这题目绝对有问题。题意跟解法不一致
点赞 回复
分享
发布于 2020-08-16 17:16
OPPO
校招火热招聘中
官网直投
题有问题,同
点赞 回复
分享
发布于 2020-08-16 17:44
变态青蛙跳接问题,
点赞 回复
分享
发布于 2020-08-16 17:51
+1
点赞 回复
分享
发布于 2020-08-16 17:53
不能发n元,比如4元奖金不能发4元。
点赞 回复
分享
发布于 2020-08-16 18:01
题目有问题,ac了的都是当成1,2,3来做的
点赞 回复
分享
发布于 2020-08-16 18:02
lj公司出的lj题目🙃
点赞 回复
分享
发布于 2020-08-16 18:06
Lj题目,我也按照题目做了,0ac
点赞 回复
分享
发布于 2020-08-16 18:08
感觉用例有问题
点赞 回复
分享
发布于 2020-08-16 18:13
第一AC代码Python: https://www.nowcoder.com/discuss/479062
点赞 回复
分享
发布于 2020-08-16 18:18
同问,感觉像变态版的青蛙跳台阶问题,但是0ac
点赞 回复
分享
发布于 2020-08-16 19:07
对呀我也是这样,为0返回0,不为0 直接return 2的n-1次方就可以了的
点赞 回复
分享
发布于 2020-08-16 20:03

相关推荐

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