首页 > 奇安信笔试0815
头像
offer冲我来
编辑于 2020-08-16 16:26
+ 关注

奇安信笔试0815

public class Solution {
	public int CalulateMethodCount(int num_money) {


		if (num_money <= 2)
			return num_money;

		long[] dp = new long[num_money + 1];
		dp[1] = 1;
		dp[2] = 2;
		dp[3] = 4;

		for (int i = 4; i <= num_money; i++) {
			dp[i] = (dp[i - 1] + dp[i - 2] + dp[i - 3]);
		}
		return (int) dp[num_money];
	}
}
第二题来不及看了哈  有一起老虎的么

全部评论

(0) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐