题解 | #放苹果#参考题解区大佬写的Java版代码

放苹果

https://www.nowcoder.com/practice/4f0c1e21010e4d849bde5297148e81d9

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    private static int[][] dp;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();
        dp = new int[m + 1][n + 1];
        System.out.println(dfs(m, n));
    }

    private static int dfs(int m, int n) {
        if (m == 0 || n == 1) return 1;
        if (dp[m][n] != 0) return dp[m][n];
        if (m < n) {
            return dp[m][n] = dfs(m, m);
        } else {
            return dp[m][n] = dfs(m, n - 1) + dfs(m - n, n);
        }
    }
}

全部评论

相关推荐

05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 14:10
啊啊啊啊好幸福,妈妈是我找工作发疯前的一束光
榕城小榕树:你是我见过最幸福的牛客男孩
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务